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TITLE OF THE INVENTION 

Efficient LDPC code decoding with new minus operator in a finite precision radix system 
CROSS REFERENCE TO RELATED PATENTS/PATENT APPLICATIONS 
The present U.S. Utihty Patent Application claims priority pursuant to 35 
5 U.S.C. § 119(e) to the following U.S. Provisional Patent Applications which are 
hereby incorporated herein by reference in their entirety and made part of the present 
U.S. Utility Patent Application for all purposes: 

1. U.S. Provisional Application Serial No. 60/408,978, entitled "Low 
Density Parity Check (LDPC) Code Decoder using min*, min*-, min**, and/or min**- 

10 (Attorney Docket No. BP 2559), filed September 6, 2002 (09/06/2002), pending. 

2. U.S. Provisional Application Serial No. 60/541,433, entitled "Efficient 
LDPC code decoding with new minus operator in a finite precision radix system," 
(Attomey Docket No. BP3448), filed February 3, 2004 (02/03/2004), pending. 

The present U.S. Utility Patent Application also claims priority pursuant to 35 
15 U.S.C. § 120 to the following U.S. Utility Patent Application which is hereby 
incorporated herein by reference in its entirety and made part of the present U.S. 
Utility Patent Application for all purposes: 

1. U.S. Utility Patent Application Serial No. 10/369,168, entitled "Low 
Density Parity Check (LDPC) code decoder using min*, min**, max* or max** and 
20 their respective inverses," (Attomey Docket No. BP2559), filed February 19, 2003 
(02/19/2003), pending. 

BACKGROUND OF THE INVENTION 
TECHNICAL FIELD OF THE INVENTION 
The invention relates generally to communication systems; and, more 
25 particularly, it relates to decoding of communication signals within such 
communication systems. 

DESCRIPTION OF RELATED ART 
Data communication systems have been under continual development for many 
years. One such type of communication system that has been of significant interest 
30 lately is a communication system that employs turbo codes. Another type of 
communication system that has also received interest is a communication system that 
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employs LDPC (Low Density Parity Check) code. A primary directive in these areas 
of development has been to try continually to lower the error floor within a 
communication system. The ideal goal has been to try to reach Shannon's limit in a 
communication channel. Shannon's limit may be viewed as being the data rate to be 
5 used in a commxmication channel, having a particular SNR (Signal to Noise Ratio), 
that achieves error free transmission through the conraiunication channel. In other 
words, the Shannon limit is the theoretical bound for channel capacity for a given 
modulation and code rate. 

LDPC codes are oftentimes referred to in a variety of ways. For example, 

10 iterative soft decoding of LDPC codes may be implemented in a number of ways ' 
including based on the BP (Belief Propagation) algorithm, the SP (Sum-Product) 
algorithm, and/or the MP (Message-Passing) algorithm; the MP algorithm is 
sometimes referred to as a Sum Product/Belief Propagation combined algorithm. 
While there has been a significant amount of interest and effort directed towards these 

15 types of LDPC codes, regardless of which particular manner of iterative decoding 
algorithm is being employed in the specific case (3 of which are enumerated above: 
BP, SP, and MP), there still is ample room for improvement in the implementation and 
processing to be performed within a communication device to complete such decoding. 
For example, there are a variety of relatively complex and numerically burdensome 

20 calculations, data management and processing that must be performed to effectuate the 
accurate decoding of an LDPC coded signal. 

A primary directive in these areas of development has been to try continually to 
lower the error floor within a communication system. The ideal goal has been to try to 
reach Shannon's limit in a communication channel. Shannon's limit may be viewed as 

25 being the data rate that is used in a communication channel, having a particular signal 
to noise ratio (SNR), that will achieve error free transmission through the channel. In 
other words, the Shannon limit is the theoretical bound for channel capacity for a 
given modulation and code rate. 

LDPC code has been shown to provide for excellent decoding performance that 

30 can approach the Shannon limit in some cases. For example, some LDPC decoders have 
been shown to come within 0.3 dB from the theoretical Shannon limit. While this 
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example was achieved using an irregular LDPC code of a length of one million, it 
nevertheless demonstrates the very promising application of LDPC codes within 
communication systems. 

In performing calculations when decoding a received signal, it is common for 
5 decoders to operate in the natural log (In) domain; LDPC decoders also fall in to this 
category. By operating within the natural log domain, this converts all multiplications to 
additions, divisions to subtractions, and eliminates exponentials entirely, without 
affecting BER performance. 

One somewhat difficult calculation is the natural log (In) domain includes 
10 calculating the sum of exponentials as shown below: 

ln(e'-fe^+e'+--) 

This calculation can be significantly reduced in complexity using the Jacobian 
formula shown below: 

max* (a,b) = ln(e' + )= max(a.b)+ ln(l + e"!'"'' ) 
15 This calculation is oftentimes referred to as being a max* calculation or max* 

operation. It is noted that the Jacobian formula simplification of the equation shown 
above presents the max* operation of only two variables, a and b. This calculation 
may be repeated over and over when trying to calculate a longer sum of exponentials. 
For example, to calculate ln(e^ +e'' +e^), the following two max* operations may be 
20 performed: 

max* (a.b) = ln(e^ + e'' ) = max(a,b)+ ln(l + e"'^"'! )= x 

max* (a,b,c) = max* (x,c) = ln(e'' + e"" ) = max(x,c)+ ln(l + e"'"'"''' ) 
While there has a been a great deal of development within the context of LDPC 
code, the extensive processing and computations required to perform decoding therein 
25 can be extremely burdensome - this one example above of the calculating the sum of 
exponentials illustrates the potentially complex and burdensome calculations needed 
when performing decoding. Sometimes the processing requirements are so 
burdensome that they simply prohibit their implementation within systems having very 
tight design budgets. 
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There have been some non-optimal approaches to deal with the burdensome 
calculations required to do such burdensome calculations. For example, in performing 
this basic max* operation, some decoders simply exclude the logarithmic correction 

factor of ln(l + e"''"'') altogether and use only the max(a,b) result which may be 
5 implemented within a single instruction within a DSP (Digital Signal Processor). 

However, this will inherently introduce some degradation in decoder performance. 

Most of the common approaches that seek to provide some computational 

improvements either cut comers in terms of computational accuracy, or they do not 

provide a sufficient reduction in computational complexity to justify their integration. 
10 One of the prohibiting factors concerning the implementation of many LDPC codes is 

oftentimes the inherent computational complexity coupled with the significant amount 

of memory required therein. 

There still exists a need in the art to provide for more efficient solutions when 

making calculations, such as max*, within decoders that operate within the logarithmic 
15 domain. 
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BRIEF SUMMARY OF THE INVENTION 

Various aspects of the invention can be foxmd in a decoder that updates a 
plurality of edge messages using minf - (min-dagger minus) processing when decoding 
an LDPC (Low Density Parity Check) coded signal. Most generally, the decoder 
5 performs iterative decoding processing involving updating of the edge messages with 
respect to check nodes and also updating of the edge messages with respect to variable 
nodes. In a bit level decoding approach, these variable nodes are bit node within an 
LDPC bipartite graph that corresponds to an LDPC code by which the LDPC coded 
signal is generated. The updating of the edge messages with respect to the bit nodes is 

10 performed using this newly introduced minj- processing. 

The decoder includes an m-bit symbol metric computer functional block that 
calculates a plurality of m-bit symbol metrics that correspond to a symbol of the LDPC 
coded signal. The symbol has m-bits, and the LDPC coded signal includes a plurality 
of symbols. The decoder also includes a symbol node calculator fimctional block that 

15 calculates a plurality of bit metrics using the plurality of m-bit symbol metrics. The 
decoder also includes a bit node calculator functional block that computes soft 
messages corresponding to the m-bits of the symbol using the plurality of bit metrics. 
The decoder includes a check node operator functional block that provides a plurality 
of edge messages to the bit node calculator functional block. Again, the plurality of 

20 edge messages corresponds to a plurality of edges that communicatively couple a 
plurality of bit nodes to a plurality of check nodes within an LDPC bipartite graph that 
corresponds to an LDPC code by which the LDPC coded signal is generated. The bit 
node calculator functional block updates the plurality of edge messages provided from 
the check node operator functional block using the plurality of bit metrics calculated 

25 by the symbol node calculator functional block. The bit node calculator functional 
block performs minj- processing when updating the plurality of edge messages. The 
bit node calculator functional block provides the updated plurality of edge messages to 
the check node operator functional block while the bit node calculator functional block 
updates the soft messages corresponding to the m-bits of the symbol using the updated 

30 plurality of edge messages. The bit node calculator functional block and the check 
node operator functional block operate cooperatively to perform iterative decoding and 
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to output best estimates of the m-bits of the symbol of the LDPC coded signal using 
latest updated soft messages corresponding to the m-bits of the symbol of the LDPC 
coded signal. 

Other aspects of the invention can be found in a decoder that simply performs 
5 minf - processing on at least 2 input values. During various steps of decoding signals, 
mathematical calculations invariably are performed. The minj- processing approach 
may be employed and may also provide for a relatively easier implementation in 
hardware and also a high degree of performance. This LDPC bipartite graph that 
corresponds to an LDPC code by which the LDPC coded signal is generated may 

10 reduce latency of the calculations needed to be performed during the iterative decoding 
processing, and it may also provide for a savings in area of a device, in that, fewer 
functional blocks need to be employed to perform such minf- processing when 
compared to prior art approaches to performing the calculations required for decoding 
of LDPC coded signals. 

15 In a very general embodiment, certain aspects of the invention may be fovmd in 

a decoder that is operable to perform minj- (min-dagger minus) processing when 
decoding an LDPC (Low Density Parity Check) coded signal. In a generalized way, 
such a decoder, built according to the invention, may include a minf- processing 
functional block that includes a min*- processing functional block that performs min*- 

20 (min-star minus) processing on at least 2 input values. When the results of the min*- 
processing on the at least 2 input values is not substantially greater than zero, then the 
minf- processing functional block outputs a zero valued output. When the results of 
the min*- processing on the at least 2 input values is substantially greater than zero, 
then the minf- processing functional block outputs a result generated by the min*- 

25 processing on the at least 2 input values. The min*- processing functional block 
determines a minimum value among the at least 2 input values, and the min*- 
processing functional block also calculates a logarithmic correction factor using the at 
least 2 input values. The min*- processing functional block combines the minimum 
value and the logarithmic correction factor to generate the result of the min*- 

30 processing on the at least 2 input values. 
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In some embodiments, the LDPC coded signal that is decoded by a decoder as 
presented herein is an LDPC coded modulation signal (where LDPC coding and 
modulation coding to generate an LDPC coded modulation signal 

Moreover, in some embodiments, the encoding and decoding may be performed 
5 by combining LDPC coding and modulation coding to generate an LDPC coded signal. 
In some instances of the invention, the LDPC encoding is combined with modulation 
encoding to generate a variable modulation signal whose modulation may vary as 
frequently as on a symbol by symbol basis. That is to say, the constellation and/or 
mapping of the symbols of an LDPC coded variable modulation signal may vary as 

10 frequently as on a symbol by symbol basis. In addition, the code rate of the symbols of 
the coded signal may also vary as frequently as on a symbol by symbol basis. In general, 
an LDPC signal generated according to the encoding aspects of the invention may be 
characterized as a variable code rate and/or modulation signal. 

Such a decoder built according to the invention may be implemented within a 

15 variety of types of communication devices that may be implemented within any 
number of types of communication systems. Some examples of such communication 
systems includes any one of a satellite communication system, an HDTV (High 
Definition Television) communication system, a cellular communication system, a 
microwave communication system, a point-to-point radio conmiunication system, a 

20 imi-directional communication system, a bi-directional communication system, a one 
to many communication system, a fiber-optic communication system, a WLAN 
(Wireless Local Area Network) communication system, and a DSL (Digital Subscriber 
Line) communication system. Moreover, various types of methods may be performed 
to support the functionality described herein without departing from the scope and 

25 spirit of the invention as well. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

FIG. 1 is a system diagram illustrating an embodiment of a satellite 
commimication system that is built according to the invention. 

FIG. 2 is a system diagram illustrating an embodiment of an HDTV (High 
5 Definition Television) communication system that is built according to the invention. 

FIG. 3A and FIG. 3B are system diagrams illustrating embodiment of uni- 
directional cellular communication systems that are built according to the invention. 

FIG. 4 is a system diagram illustrating an embodiment of a bi-directional 
cellular communication system that is built according to the invention. 
10 FIG. 5 is a system diagram illustrating an embodiment of a uni-directional 

microwave communication system that is built according to the invention. 

FIG. 6 is a system diagram illustrating an embodiment of a bi-directional 
microwave communication system that is built according to the invention. 

FIG. 7 is a system diagram illustrating an embodiment of a uni-directional 
15 point-to-point radio communication system that is built according to the invention. 

FIG. 8 is a system diagram illustrating an embodiment of a bi-directional point- 
to-point radio communication system that is built according to the invention. 

FIG. 9 is a system diagram illustrating an embodiment of a uni-directional 
communication system that is built according to the invention. 
20 FIG. 10 is a system diagram illustrating an embodiment of a bi-directional 

communication system that is buih according to the invention. 

FIG. 1 1 is a system diagram illustrating an embodiment of a one to many 
communication system that is built according to the invention. 

FIG. 12 is a diagram illustrating an embodiment of a WLAN (Wireless Local 
25 Area Network) communication system that may be implemented according to the 
invention. 

FIG. 13 is a diagram illustrating an embodiment of a DSL (Digital Subscriber 
Line) communication system that may be implemented according to the invention. 

FIG. 14 is a system diagram illustrating an embodiment of a fiber-optic 
30 communication system that is built according to the invention. 
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FIG. 15 is a system diagram illustrating an embodiment of a satellite receiver 
STB (Set Top Box) system that is built according to the invention. 

FIG. 16 is a diagram illustrating an embodiment of an LDPC (Low Density 
Parity Check) code bipartite graph. 
5 FIG. 17 is a functional block diagram illustrating an embodiment of LDPC 

(Low Density Parity Check) code LLR (Log-Likelihood Ratio) decoding functionality 
that is arranged according to the invention. 

FIG. 18 is a diagram illustrating an embodiment of LDPC (Low Density Parity 
Check) decoding functionality using bit metric according to the invention. 
10 FIG. 19 is a diagram illustrating an alternative embodiment of LDPC decoding 

functionality using bit metric according to the invention (when performing n number 
of iterations). 

FIG. 20A is a diagram illustrating an embodiment of processing of a min* 
(min-star) functional block in accordance with the invention. 
15 FIG. 20B is a diagram illustrating an embodiment of processing of a min*- 

(min-star minus) functional block in accordance with the invention. 

FIG. 21 A is a diagram illustrating an alternative embodiment of processing of a 
min* (min-star) functional block in accordance with the invention. 

FIG. 2 IB is a diagram illustrating an altemative embodiment of processing of a 
20 min*- (min-star minus) functional block in accordance with the invention. 

FIG. 22A is a diagram illustrating an embodiment of processing of a mint 
(min-dagger) functional block in accordance with the invention. 

FIG. 22B is a diagram illustrating an embodiment of processing of a minf- 
(min-dagger minus), functional block in accordance with the invention. 
25 FIG. 23 is a diagram illustrating an embodiment of all meaningful LDPC code 

decoding using mint- (min-dagger minus) processing (B2C: bit-to-check step 
processing) in accordance with the invention. 

FIG. 24 is a diagram illustrating an embodiment of performance comparison of: 
(1) min** processing, (2) minus only processing, and (3) all meaningful mint- 
30 processing of decoding LDPC (Low Density Parity Check) coded signals according to 
the invention. 
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FIG. 25 is a diagram illustrating an embodiment of all meaningful LDPC code 
decoding using simplified approximation minf- (min-dagger minus) processing (B2C 
step processing) in accordance with the invention. 

FIG. 26 is a diagram illustrating an embodiment of performance comparison of: 
5 (1) all meaningful minf- processing, and (2) simplified approximation mint- 
processing of decoding LDPC (Low Density Parity Check) coded signals according to 
the invention. 

FIG. 27 is a flowchart illustrating an embodiment of a method for performing 
updating edge messages with respect to bit nodes (B2C: bit-to-check step processing) 
10 according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Various aspects of the invention may be found in any number of devices that 
perform either one or both of encoding and decoding of LDPC (Lx)w Density Parity 
Check) coded signals. Moreover, in some embodiments, the encoding and decoding may 
5 be performed by combining LDPC coding and modulation coding to generate an LDPC 
coded modulation signal. In some instances of the invention, the LDPC encoding is 
combined with modulation encoding to generate a variable modulation signal whose 
modulation may vary as frequently as on a symbol by symbol basis. That is to say, the 
constellation and/or mapping of the symbols of an LDPC coded variable modulation 

10 signal may vary as frequently as on a symbol by symbol basis. In addition, the code rate 
of the symbols of the coded signal may also vary as frequently as on a symbol by symbol 
basis. In general, an LDPC signal generated according to the encoding aspects of the 
invention may be characterized as a variable code rate and/or modulation signal. 

Various decoding aspects of the invention may be found in devices that perform 

15 decoding of LDPC coded signals using minf- (min-dagger minus) processing as is 
described below. More specifically, selective calculations within the variable node 
updating step (e.g. the bit node updating step in a bit decoding approach to decoding of 
LDPC coded signals) are performed using this new mint- operator. This provides for a 
high degree of performance while still also allowing for a possible savings in hardware. 

20 Various system embodiments are described below where any of the various 

aspects of the invention may be implemented. In general, any communication device that 
performs decoding of LDPC coded signals may benefit from the invention. Again, this 
also includes those LDPC coded signals that have variable code rate and/or modulation as 
well as those LDPC coded signals that include combined LDPC coding and modulation 

25 coding (e.g., LDPC coded modulation signals). 

Each of the various embodiments described below within the Figures 1-15 
shows at least one exemplary communication system type in which a communication 
device may be implemented to support at least some of the various aspects of the 
invention. The general operations of these various communication systems types 

30 whose communication devices may benefit the invention are described below. 
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Within these various embodiments that employ an encoder and a decoder (or 
simply a decoder in a receiver end communication system or communication device), 
the operation of these encoder and/or decoder functional blocks is performed in 
accordance with the invention. 
5 For example, any of the various encoders of the appropriate communication 

devices described herein may be implemented to perform LDPC encoding. This 
LDPC encoding may also be performed using LDPC coded modulation that combines 
LDPC encoding and modulation encoding. Moreover, the LDPC encoding may be 
performed to generate an LDPC coded signal whose code rate and/or modulation 

10 (constellation and mapping) may vary as frequently as on a symbol by symbol basis. 

Where appropriate, any decoder of the appropriate communication devices 
described herein are implemented to perform decoding of LDPC coded signals, and the 
decoder is operable to accommodate the manner in which the LDPC encoding is 
performed in the encoder. For example, the decoder is operable to decode an LDPC 

15 coded signal, an LDPC coded modulation signal, and/or an LDPC coded signal whose 
code rate and/or modulation (constellation and mapping) varies as frequently as on a 
symbol by symbol basis. 

Any decoder of the appropriate communication devices described herein is 
operable to perform LDPC decoding using the new minus operator: minj- (which may 

20 be referred to as a min-dagger minus operator). The minf- operator may be 
implemented within any number of functional blocks within such a decoder to perform 
mint- processing (min-dagger minus processing) during the iterative decoding 
processing of an LDPC coded signal. The general operation of the various 
communication systems in which a decoder that performs minf- processing is 

25 described below within the Figures 1-15. Afterwards and in the remaining Figures, 
greater detail is provided to illustrate the manner in which this new minf- operator 
may be implemented. 

FIG. 1 is a system diagram illustrating an embodiment of a satellite 
communication system that is built according to the invention. A satellite transmitter 

30 is communicatively coupled to a satellite dish that is operable to communicate with a 
satellite. The satellite transmitter may also be communicatively coupled to a wired 
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network. This wired network may include any number of networks including the 
Internet, proprietary networks, other wired networks and/or WANs (Wide Area 
Networks). The satellite transmitter employs the satellite dish to communicate to the 
satellite via a wireless communication channel. The satellite is able to communicate 
5 with one or more satellite receivers (each having a satellite dish). Each of the satellite 
receivers may also be communicatively coupled to a display. 

Here, the communication to and from the satellite may cooperatively be viewed 
as being a wireless communication channel, or each of the communication links to and 
from the satellite may be viewed as being two distinct wireless communication 
10 channels. 

For example, the wireless communication "channel" may be viewed as not 
including multiple wireless hops in one embodiment. In other multi-hop 
embodiments, the satellite receives a signal received from the satellite transmitter (via 
its satellite dish), amplifies it, and relays it to satellite receiver (via its satellite dish); 

15 the satellite receiver may also be implemented using terrestrial receivers such as 
satellite receivers, satellite based telephones, and/or satellite based Intemet receivers, 
among other receiver types. In the case where the satellite receives a signal received 
from the satellite transmitter (via its satellite dish), amplifies it, and relays it, the 
satellite may be viewed as being a "transponder;" this is a multi-hop embodiment. In 

20 addition, other satellites may exist that perform both receiver and transmitter 
operations in cooperation with the satellite. In this case, each leg of an up-down 
transmission via the wireless communication channel would be considered separately. 

In whichever embodiment, the satellite communicates with the satellite 
receiver. The satellite receiver may be viewed as being a mobile unit in certain 

25 embodiments (employing a local antenna); alternatively, the satellite receiver may be 
viewed as being a satellite earth station that may be communicatively coupled to a 
wired network in a similar manner in which the satellite transmitter may also be 
communicatively coupled to a wired network. 

The satellite transmitter is operable to encode information (using an encoder) in 

30 a manner in accordance with the functionality and/or processing of at least some of the 
various aspects of the invention to assist in generating a signal that is to be launched 
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into the communication channel coupling the satellite transmitter and the satellite 
receiver. The satellite receiver is operable to decode a signal (using a decoder) 
received from the communication channel in a manner in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 
5 This diagram shows one embodiment where one or more of the various aspects of the 
invention may be found. 

FIG. 2 is a system diagram illustrating an embodiment of an HDTV (High 
Definition Television) communication system that is buiU according to the invention. 
An HDTV transmitter is communicatively coupled to a tower. The HDTV transmitter, 

10 using its tower, transmits a signal to a local tower dish via a wireless communication 
channel. The local tower dish may communicatively couple to an HDTV STB (Set 
Top Box) receiver via a coaxial cable. The HDTV STB receiver includes the 
fxmctionality to receive the wireless transmitted signal that has been received by the 
local tower dish. This functionality may include any transformation and/or down- 

15 converting that may be needed to accommodate for any up-converting that may have 
been performed before and during transmission of the signal from the HDTV 
transmitter and its corresponding tower to transform the signal into a format that is 
compatible with the communication channel across which it is transmitted. For 
example, certain communication systems step a signal that is to be transmitted from a 

20 baseband signal to an IF (Intermediate Frequency) signal, and then to a carrier 
frequency signal before launching the signal into a communication channel. 
Altematively, some communication systems perform a conversion directly from 
baseband to carrier frequency before launching the signal into a communication 
channel. In whichever case is employed within the particular embodiment, the HDTV 

25 STB receiver is operable to perform any down-converting that may be necessary to 
transform the received signal to a baseband signal that is appropriate for demodulating 
and decoding to extract the information there from. 

The HDTV STB receiver is also communicatively coupled to an HDTV display 
that is able to display the demodulated and decoded wireless transmitted signals 

30 received by the HDTV STB receiver and its local tower dish. The HDTV transmitter 
(via its tower) transmits a signal directly to the local tower dish via the wireless 
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communication channel in this embodiment. In alternative embodiments, the HDTV 
transmitter may first receive a signal from a satellite, using a satellite earth station that 
is communicatively coupled to the HDTV transmitter, and then transmit this received 
signal to the local tower dish via the wireless communication channel. In this 
5 situation, the HDTV transmitter operates as a relaying element to transfer a signal 
originally provided by the satellite that is ultimately destined for the HDTV STB 
receiver. For example, another satellite earth station may first transmit a signal to the 
satellite firom another location, and the satellite may relay this signal to the satellite 
earth station that is communicatively coupled to the HDTV transmitter. In such a case 

10 the HDTV transmitter include transceiver functionality such that it may first perform 
. receiver functionality and then perform transmitter functionality to transmit this 
received signal to the local tower dish. 

In even other embodiments, the HDTV transmitter employs its satellite earth 
station to communicate to the satellite via a wireless communication channel. The 

15 satellite is able to communicate with a local satellite dish; the local satellite dish 
communicatively couples to the HDTV STB receiver via a coaxial cable. This path of 
transmission shows yet another communication path where the HDTV STB receiver 
may communicate with the HDTV transmitter. 

In whichever embodiment and by whichever signal path the HDTV transmitter 

20 employs to communicate with the HDTV STB receiver, the HDTV STB receiver is 
operable to receive commimication transmissions fi-om the HDTV transmitter and to 
demodulate and decode them appropriately. 

The HDTV transmitter is operable to encode information (using an encoder) in 
a manner in accordance with the fiinctionality and/or processing of at least some of the 

25 various aspects of the invention to assist in generating a signal that is to be launched 
into the commimication channel coupling the HDTV transmitter and the HDTV STB 
receiver. The HDTV STB receiver is operable to decode a signal (using a decoder) 
received firom the communication channel in a manner in accordance with the 
fiinctionality and/or processing of at least some of the various aspects of the invention. 

30 This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 
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FIG. 3A and FIG. 3B are system diagrams illustrating embodiments of uni- 
directional cellular communication systems that are built according to the invention. 

Referring to the FIG. 3A, a mobile transmitter includes a local antenna 
communicatively coupled thereto. The mobile transmitter may be any number of types 
5 of transmitters including a one way cellular telephone, a wireless pager unit, a mobile 
computer having transmission functionality, or any other type of mobile transmitter. 
The mobile transmitter transmits a signal, using its local antenna, to a cellular tower 
via a wireless communication channel. The cellular tower is communicatively coupled 
to a base station receiver; the receiving tower is operable to receive data transmission 

10 from the local antenna of the mobile transmitter that has been communicated via the 
wireless communication channel. The cellular tower communicatively couples the 
received signal to the base station receiver. 

The mobile transmitter is operable to encode information (using an encoder) in 
a manner in accordance with the functionality and/or processing of at least some of the 

15 various aspects of the invention to assist in generating a signal that is to be launched 
into the communication channel coupling the mobile transmitter and the base station 
receiver. The base station receiver is operable to decode a signal (using a decoder) 
received from the communication channel in a maimer in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 

20 This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

Referring to the FIG. 3B, a base station transmitter includes a cellular tower 
communicatively coupled thereto. The base station transmitter, using its cellular 
tower, transmits a signal to a mobile receiver via a communication channel. The 

25 mobile receiver may be any number of types of receivers including a one-way cellular 
telephone, a wireless pager unit, a mobile computer having receiver functionality, or 
any other type of mobile receiver. The mobile receiver is communicatively coupled to 
a local antenna; the local antenna is operable to receive data transmission from the 
cellular tower of the base station transmitter that has been conmiunicated via the 

30 wireless communication channel. The local antenna communicatively couples the 
received signal to the mobile receiver. 
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The base station transmitter is operable to encode information (using an 
encoder) in a manner in accordance with the functionality and/or processing of at least 
some of the various aspects of the invention to assist in generating a signal that is to be 
launched into the communication channel coupling the base station transmitter and the 
5 mobile receiver. The mobile receiver is operable to decode a signal (using a decoder) 
received from the communication channel in a manner in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 
This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be foimd. 

10 FIG. 4 is a system diagram illustrating an embodiment of a bi-directional 

cellular communication system, built according to the invention, where the 
communication can go to and from the base station transceiver and to and from the 
mobile transceiver via the wireless communication channel. 

Referring to the FIG. 4, a base station transceiver includes a cellular tower 

15 communicatively coupled thereto. The base station transceiver, using its cellular 
tower, transmits a signal to a mobile transceiver via a communication channel. The 
reverse communication operation may also be performed. The mobile transceiver is 
able to transmit a signal to the base station transceiver as well. The mobile transceiver 
may be any number of types of transceivers including a cellular telephone, a wireless 

20 pager unit, a mobile computer having transceiver functionality, or any other type of 
mobile transceiver. The mobile transceiver is communicatively coupled to a local 
antenna; the local antenna is operable to receive data transmission from the cellular 
tower of the base station transceiver that has been communicated via the wireless ^ 
communication channel. The local antenna communicatively couples the received 

25 signal to the mobile transceiver. 

The base station transceiver is operable to encode information (using its 
corresponding encoder) that is to be transmitted to the mobile transceiver. The mobile 
transceiver is operable to decode the transmitted signal (using its corresponding 
decoder). Similarly, mobile transceiver is operable to encode information (using its 

30 corresponding encoder) that is to be transmitted to the base station transceiver; the 
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base station transceiver is operable to decode the transmitted signal (using its 
corresponding decoder). 

As within other embodiments that employ an encoder and a decoder, the 
encoder of either of the base station transceiver or the mobile transceiver may be 
5 implemented to encode information (using its corresponding encoder) in a manner in 
accordance with the functionality and/or processing of at least some of the various 
aspects of the invention to assist in generating a signal that is to be launched into the 
communication channel coupling the base station transceiver and the mobile 
transceiver. The decoder of either of the base station transceiver or the mobile 

10 transceiver may be implemented to decode the transmitted signal (using its 
corresponding decoder) in a manner in accordance with the functionality and/or 
processing of at least some of the various aspects of the invention. This diagram 
shows yet another embodiment where one or more of the various aspects of the 
invention may be found. 

15 FIG. 5 is a system diagram illustrating an embodiment of a imi-directional 

microwave communication system that is built according to the invention. A 
microwave transmitter is communicatively coupled to a microwave tower. The 
microwave transmitter, using its microwave tower, transmits a signal to a microwave 
tower via a wireless commimication channel. A microwave receiver is 

20 communicatively coupled to the microwave tower. The microwave tower is able to 
receive transmissions from the microwave tower that have been communicated via the 
wireless communication channel. 

The microwave transmitter is operable to encode information (using an 
encoder) in a manner in accordance with the functionality and/or processing of at least 

25 some of the various aspects of the invention to assist in generating a signal that is to be 
launched into the conmiunication channel coupling the microwave transmitter and the 
microwave receiver. The microwave receiver is operable to decode a signal (using a 
decoder) received from the communication channel in a manner in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 

30 This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 
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FIG. 6 is a system diagram illustrating an embodiment of a bi-directional 
microwave communication system that is built according to the invention. Within the 
FIG. 6, a first microwave transceiver is communicatively coupled to a first microwave 
tower. The first microwave transceiver, using the first microwave tower (the first 
5 microwave transceiver's microwave tower), transmits a signal to a second microwave 
tower of a second microwave transceiver via a wireless communication channel. The 
second microwave transceiver is communicatively coupled to the second microwave 
tower (the second microwave transceiver's microwave tower). The second microwave 
tower is able to receive transmissions from the first microwave tower that have been 

10 communicated via the wireless communication channel. The reverse communication 
operation may also be performed using the first and second microwave transceivers. 

Each of the microwave transceivers is operable to encode information (using its 
corresponding encoder) that is to be transmitted the other microwave transceiver. 
Each microwave transceiver is operable to decode the transmitted signal (using its 

15 corresponding decoder) that it receives. Each of the microwave transceivers includes 
an encoder and a decoder. 

As within other embodiments that employ an encoder and a decoder, the 
encoder of either of the microwave transceivers may be implemented to encode 
information (using its corresponding encoder) in a manner in accordance with the 

20 functionality and/or processing of at least some of the various aspects of the invention 
to assist in generating a signal that is to be launched into the communication channel 
coupling the microwave transceivers. The decoder of either of the microwave 
transceivers may be implemented to decode the transmitted signal (using its 
corresponding decoder) in a manner in accordance with the functionality and/or 

25 processing of at least some of the various aspects of the invention. This diagram 
shows yet another embodiment where one or more of the various aspects of the 
invention may be found. 

FIG. 7 is a system diagram illustrating an embodiment of a uni-directional 
point-to-point radio communication system, built according to the invention, where the 

30 communication goes from a mobile unit transmitter to a mobile unit receiver via the 
wireless communication channel. 
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A mobile unit transmitter includes a local antenna communicatively coupled 
thereto. The mobile unit transmitter, using its local antenna, transmits a signal to a 
local antenna of a mobile unit receiver via a wireless communication channel. 

The mobile unit transmitter is operable to encode information (using an 
5 encoder) in a manner in accordance with the functionality and/or processing of at least 
some of the various aspects of the invention to assist in generating a signal that is to be 
launched into the communication channel coupling the mobile unit transmitter and the 
mobile unit receiver. The mobile xmit receiver is operable to decode a signal (using a 
decoder) received from the communication channel in a manner in accordance with the 

10 functionality and/or processing of at least some of the various aspects of the invention. 
This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

FIG. 8 is a system diagram illustrating an embodiment of a bi-directional point- 
to-point radio commimication system that is built according to the invention. A first 

15 mobile unit transceiver is communicatively coupled to a first local antenna. The first 
mobile unit transceiver, using the first local antenna (the first mobile unit transceiver's 
local antenna), transmits a signal to a second local antenna of a second mobile unit 
transceiver via a wireless communication channel. The second mobile unit transceiver 
is communicatively coupled to the second local antenna (the second mobile unit 

20 transceiver's local antenna). The second local antenna is able to receive transmissions 
from the first local antenna that have been communicated via the communication 
channel. The reverse communication operation may also be performed using the first 
and second mobile unit transceivers. 

Each of the mobile unit transceivers is operable to encode information (using 

25 its corresponding encoder) that is to be transmitted the other mobile unit transceiver. 
Each mobile unit transceiver is operable to decode the transmitted signal (using its 
corresponding decoder) that it receives. Each of the mobile unit transceivers includes 
an encoder and a decoder. 

As within other embodiments that employ an encoder and a decoder, the 

30 encoder of either of the mobile unit transceivers may be implemented to encode 
information (using its corresponding encoder) in a manner in accordance with the 
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functionality and/or processing of at least some of the various aspects of the invention 
to assist in generating a signal that is to be launched into the communication channel 
coupling the mobile unit transceivers. The decoder of either of the mobile unit 
transceivers may be implemented to decode the transmitted signal (using its 
5 corresponding decoder) in a manner in accordance with the functionality and/or 
processing of at least some of the various aspects of the invention. This diagram 
shows yet another embodiment where one or more of the various aspects of the 
invention may be found. 

FIG, 9 is a system diagram illustrating an embodiment of a uni-directional 

10 communication system that is built according to the invention. A transmitter 
communicates to a receiver via a uni-directional communication channel. The uni- 
directional communication channel may be a wireline (or wired) communication 
channel or a wireless communication channel without departing from the scope and 
spirit of the invention. The wired media by which the uni-directional commimication 

15 channel may be implemented are varied, including coaxial cable, fiber-optic cabling, 
and copper cabling, among other types of "wiring." Similarly, the wireless manners in 
which the uni-directional communication channel may be implemented are varied, 
including satellite communication, cellular communication, microwave 
communication, and radio communication, among other types of wireless 

20 communication. 

The transmitter is operable to encode information (using an encoder) in a 
manner in accordance with the functionality and/or processing of at least some of the 
various aspects of the invention to assist in generating a signal that is to be launched 
into the cormnunication channel coupling the transmitter and the receiver. The 

25 receiver is operable to decode a signal (using a decoder) received from the 
commimication channel in a manner in accordance with the functionality and/or 
processing of at least some of the various aspects of the invention. This diagram 
shows yet another embodiment where one or more of the various aspects of the 
invention may be found, 

30 FIG. 10 is a system diagram illustrating an embodiment of a bi-directional 

communication system that is buiU according to the invention. A first transceiver is 
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communicatively coupled to a second transceiver via a bi-directional conraiunication 
channel. The bi-directional communication channel may be a wireline (or wired) 
communication channel or a wireless communication channel without departing from 
the scope and spirit of the invention. The wired media by which the bi-directional 
5 communication channel may be implemented are varied, including coaxial cable, fiber- 
optic cabling, and copper cabling, among other types of "wiring." Similarly, the 
wireless manners in which the bi-directional communication channel may be 
implemented are varied, including satellite communication, cellular communication, 
microwave communication, and radio commimication, among other types of wireless 

10 communication. 

Each of the transceivers is operable to encode information (using its 
corresponding encoder) that is to be transmitted the other transceiver. Each 
transceiver is operable to decode the transmitted signal (using its corresponding 
decoder) that it receives. Each of the transceivers includes an encoder and a decoder. 

15 As within other embodiments that employ an encoder and a decoder, the 

encoder of either of the transceivers may be implemented to encode information (using 
its corresponding encoder) in a manner in accordance with the functionality and/or 
processing of at least some of the various aspects of the invention to assist in 
generating a signal that is to be launched into the communication channel coupling the 

20 transceivers. The decoder of either of the transceivers may be implemented to decode 
the transmitted signal (using its corresponding decoder) in a maimer in accordance 
with the functionality and/or processing of at least some of the various aspects of the 
invention. This diagram shows yet another embodiment where one or more of the 
various aspects of the invention may be found. 

25 FIG. 1 1 is a system diagram illustrating an embodiment of a one to many 

communication system that is built according to the invention. A transmitter is able to 
communicate, via broadcast in certain embodiments, with a number of receivers, 
shown as receivers 1, n via a uni-directional communication channel. The uni- 
directional communication channel may be a wireline (or wired) communication 

30 channel or a wireless communication channel without departing from the scope and 
spirit of the invention. The wired media by which the communication channel may be 
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implemented are varied, including coaxial cable, fiber-optic cabling, and copper 
cabling, among other types of "wiring." Similarly, the wireless manners in which the 
communication channel may be implemented are varied, including satellite 
communication, cellular communication, microwave communication, and radio 
5 communication, among other types of wireless communication. 

A distribution point is employed within the one to many communication system 
to provide the appropriate communication to the receivers 1, and n. In certain 
embodiments, the receivers 1, and n each receive the same communication and 
.individually discern which portion of the total communication is intended for them. 

10 The transmitter is operable to encode information (using an encoder) in a 

manner in accordance with the functionality and/or processing of at least some of the 
various aspects of the invention to assist in generating a signal that is to be launched 
into the communication channel coupling the transmitter and the receivers 1, and n. 
Each of the receivers 1, and n is operable to decode a signal (using a decoder) 

15 received from the communication channel in a manner in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 
This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

FIG. 12 is a diagram illustrating an embodiment of a WLAN (Wireless Local 
. 20 Area Network) communication system that may be implemented according to the 
invention. The WLAN communication system may be implemented to include a 
number of devices that are all operable to communicate with one another via the 
WLAN. For example, the various devices that each include the functionality to 
interface with the WLAN may include any 1 or more of a laptop computer, a 

25 television, a PC (Personal Computer), a pen computer (that may be viewed as being a 
PDA (Personal Digital Assistant) in some instances, a personal electronic planner, or 
similar device), a mobile unit (that may be viewed as being a telephone, a pager, or 
some other mobile WLAN operable device), and/or a stationary unit (that may be 
viewed as a device that typically resides in a single location within the WLAN). The 

30 antennae of any of the various WLAN interactive devices may be integrated into the 
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corresponding devices without departing from the scope and spirit of the invention as 
well. 

This illustrated group of devices that may interact with the WLAN is not 
intended to be an exhaustive list of devices that may interact with a WLAN, and a 
5 generic device shown as a WLAN interactive device represents any communication 
device that includes the functionality in order to interactive with the WLAN itself 
and/or the other devices that are associated with the WLAN. Any one of these devices 
that associate with the WLAN may be viewed generically as being a WLAN 
interactive device without departing from the scope and spirit of the invention. Each 
10 of the devices and the WLAN interactive device may be viewed as being located at 
nodes of the WLAN. 

It is also noted that the WLAN itself may also include functionality to allow 
interfacing with other networks as well. These external networks may generically be 
referred to as WANs (Wide Area Networks). For example, the WLAN may include an 
15 Internet I/F (interface) that allows for interfacing to the Internet itself This Intemet 
I/F may be viewed as being a base station device for the WLAN that allows any one of 
the WLAN interactive devices to access the Intemet. 

It is also noted that the WLAN may also include functionality to allow 
interfacing with other networks (e.g., other WANs) besides simply the Intemet. For 
20 example, the WLAN may include a microwave tower I/F that allows for interfacing to 
a microwave tower thereby allowing communication with one or more microwave 
networks. Similar to the Intemet I/F described above, the microwave tower I/F may be 
viewed as being a base station device for the WLAN that allows any one of the WLAN 
interactive devices to access the one or more microwave networks via the microwave 
25 tower. 

Moreover, the WLAN may include a satellite earth station I/F that allows for 
interfacing to a satellite earth station thereby allowing communication with one or 
more satellite networks. The satellite earth station I/F may be viewed as being a base 
station device for the WLAN that allows any one of the WLAN interactive devices to 
30 access the one or more sateUite networks via the satellite earth station I/F. 
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This finite listing of various network types that may interface to the WLAN is 
also not intended to be exhaustive. For example, any other network may 
communicatively couple to the WLAN via an appropriate I/F that includes the 
functionality for any one of the WLAN interactive devices to access the other network. 
5 Any of the various WLAN interactive devices described within this 

embodiment may include an encoder and a decoder to allow bi-directional 
conmiunication with the other WLAN interactive device and/or the WANs. Again, as 
within other embodiments that includes bi-directional communication devices having 
an encoder and a decoder, the encoder of any of these various WLAN interactive 

10 devices may be implemented to encode information (using its corresponding encoder) 
in a manner in accordance with the functionality and/or processing of at least some of 
the various aspects of the invention to assist in generating a signal that is to be 
launched into the communication channel that couples to another WLAN interactive 
device. The decoder of any of the various WLAN interactive devices may be 

15 implemented to decode the transmitted signal (using its corresponding decoder) in a 
manner in accordance with the functionality and/or processing of at least some of the 
various aspects of the invention. This diagram shows yet another embodiment where 
one or more of the various aspects of the invention may be found. 

In general, any one of the WLAN interactive devices may be characterized as 

20 being an IEEE (Institute of Electrical & Electronics Engineers) 802.11 operable 
device. For example, such an 802.11 operable device may be an 802.11a operable 
device, an 802.11b operable device, or an 802.1 Ig operable device. Sometimes, an 
IEEE 802.11 operable device is operable to communicate according to more than one 
of the standards (e.g., both 802.11a and 802.1 Ig in one instance). The IEEE 802.1 Ig 

25 specification extends the rates for packet transmission in the 2.4 GHz (Giga-Hertz) 
fi'equency band. This is achieved by allowing packets, also known as fi"ames, of two 
distinct types to coexist in this band. Frames utilizing DSSS/CCK (Direct Sequence 
Spread Spectrum with Complementary Code Keying) have been specified for 
transmission in the 2.4 GHz band at rates up to 11 Mbps (Mega-bits per second) as 

30 part of the 802.1 lb standard. The 802.1 la standard uses a different frame format with 
OFDM (Orthogonal Frequency Division Multiplexing) to transmit at rates up to 54 
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Mbps with carrier frequencies in the 5 GHz range. The 802.1 Ig specification allows 
for such OFDM frames to coexist with DSSS/CCK frames at 2.4 GHz. 

FIG. 13 is a diagram illustrating an embodiment of a DSL (Digital Subscriber 
Line) communication system that may be implemented according to the invention. 
5 The DSL communication system includes an interfacing to the Internet (or some other 
WAN). In this diagram, the Intemet itself is shown, but other WANs may also be 
employed without departing from the scope and spirit of the invention. An ISP 
(Intemet Service Provider) is operable to communicate data to and from the Intemet. 
The ISP communicatively couples to a CO (Central Office) that is typically operated 

10 by a telephone services company. The CO may also allow for the providing of 
telephone services to one or more subscribers. However, the CO may also be 
implemented to allow interfacing of Intemet traffic to and from one or more users 
(whose interactive devices are shown as user devices). These user devices may be any 
device within a wide variety of devices including desk-top computers, laptop 

15 computers, servers, and/or hand held devices without departing from the scope and 
spirit of the invention. Any of these user devices may be wired or wireless type 
devices as well. Each of the user devices is operably coupled to the CO via a DSL 
modem. The DSL modem may also be communicatively coupled to a multiple user 
access point or hub to allow more than one user device to access the Intemet. 

20 The CO and the various DSL modems may also be implemented to include an 

encoder and a decoder to allow bi-directional communication therein. For example, 
the CO is operable to encode and decode data when communicating to and from the 
various DSL modems and the ISP. Similarly, each of the various DSL modems is 
operable to encode and decode data when communicating to and from the CO and its 

25 respective one or more user devices. 

As within other embodiments that employ an encoder and a decoder, the 
encoder of any of the CO and the various DSL modems may be implemented to 
encode information (using its corresponding encoder) in a maimer in accordance with 
the functionality and/or processing of at least some of the various aspects of the 

30 invention to assist in generating a signal that is to be launched into the communication 
channel coupling the CO and the various DSL modems. The decoder of any of the CO 
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and the various DSL modems may be implemented to decode the transmitted signal 
(using its corresponding decoder) in a manner in accordance with the functionality 
and/or processing of at least some of the various aspects of the invention. This 
diagram shows yet another embodiment where one or more of the various aspects of 
5 the invention may be found. 

FIG. 14 is a system diagram illustrating an embodiment of a fiber-optic 
communication system that is built according to the invention. The fiber-optic 
communication system includes a DWDM (Dense Wavelength Division Multiplexing, 
within the context of fiber optic communications) line card that is interposed between 

10 a line side and a client side. DWDM is a technology that has gained increasing 
interest recently. From both technical and economic perspectives, the ability to 
provide potentially unlimited transmission capacity is the most obvious advantage of 
DWDM technology. The current investment already made within fiber-optic 
infrastructure can not only be preserved when using DWDM, but it may even be 

15 optimized by a factor of at least 32. As demands change, more capacity can be added, 
either by simple equipment upgrades or by increasing the number of wavelengths 
(lambdas) on the fiber-optic cabling itself, without expensive upgrades. Capacity can 
be obtained for the cost of the equipment, and existing fiber plant investment is 
retained. From the bandwidth perspective, some of the most compelling technical 

20 advantages of DWDM can be summarized as follows: 

1. The transparency of DWDM: Because DWDM is a PHY (physical 
layer) architecture, it can transparently support both TDM (Time Division 
Multiplexing) and data formats such as ATM (Asynchronous Transfer Mode), Gigabit 
Ethernet, ESCON (Enterprise System CONnection), and Fibre Channel with open 

.25 interfaces over a common physical layer. 

2. The scalability of DWDM: DWDM can leverage the abundance of dark 
fiber in many metropolitan area and enterprise networks to quickly meet demand for 
capacity on point-to-point links and on spans of existing SONET/SDH (Synchronous 
Optical NETwork)/(Synchronous Digital Hierarchy) rings. 
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3. The dynamic provisioning capabilities of DWDM: the fast, simple, and 
dynamic provisioning of network connections give providers the ability to provide 
high-bandwidth services in days rather than months. 

Fiber-optic interfacing is employed at each of the client and line sides of the 
5 DWDM line card. The DWDM line card includes a transport processor that includes 
functionality to support DWDM long haul transport, DWDM metro transport, next- 
generation SONET/SDH multiplexers, digital cross-connects, and fiber-optic 
terminators and test equipment. On the line side, the DWDM line card includes a 
transmitter, that is operable to perform electrical to optical conversion for interfacing 

10 to an optical medium, and a receiver, that is operable to perform optical to electrical 
conversion for interfacing from the optical medium. On the client side, the DWDM 
Hne card includes a lOG serial module that is operable to communicate with any other 
devices on the client side of the fiber-optic communication system using a fiber-optic 
interface. Alternatively, the interface may be implemented using non-fiber-optic 

15 media, including copper cabling and/or some other type of interface medium. 

The DWDM transport processor of the DWDM line card includes a decoder 
that is used to decode received signals from either one or both of the line and client 
sides and an encoder that is used to encode signals to be transmitted to either one or 
both of the line and client sides. 

20 As within other embodiments that employ an encoder and a decoder, the 

encoder is operable to encode information in a manner in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention 
to assist in generating a signal that is to be launched into the communication channel 
to which the DWDM line card is coupled. The decoder is operable to decode a signal 

25 received from the communication channel in a maimer in accordance with the 
functionality and/or processing of at least some of the various aspects of the invention. 
This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

FIG. 15 is a system diagram illustrating an embodiment of a satellite receiver 

30 STB (Set Top Box) system that is built according to the invention. The satellite 
receiver STB system includes an advanced modulation satellite receiver that is 
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implemented in an all digital architecture. Moreover, the advanced modulation 
satellite receiver may be implemented within a single integrated circuit in some 
embodiments. The satellite receiver STB system includes a satellite tuner that receives 
a signal via the L-band (e.g., within the frequency range between 390-1550 MHz 
5 (Mega-Hertz) in the ultrahigh radio frequency range). The satellite tuner extracts I, Q 
(In-phase, Quadrature) components from a signal received from the L-band and 
provides them to the advanced modulation satellite receiver. The advanced 
modulation satellite receiver includes a decoder. 

As within other embodiments that employ a decoder, the decoder is operable to 

10 decode a signal received from a communication channel without which the advanced 
modulation satellite receiver is coupled in a manner in accordance with the 
ftmctionality and/or processing of at least some of the various aspects of the invention. 
This diagram shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

15 The advanced modulation satellite receiver may be implemented to 

communicatively couple to an HDTV MPEG-2 (Motion Picture Expert Group, level 2) 
transport de-mux, audio/video decoder and display engine. The advanced modulation 
satellite receiver and the HDTV MPEG-2 transport de-mux, audio/video decoder and 
display engine commxmicatively couple to a host CPU (Central Processing Unit). The 

20 HDTV MPEG-2 transport de-mux, audio/video decoder and display engine also 
communicatively couples to a memory module and a conditional access fvmctional 
block. The HDTV MPEG-2 transport de-mux, audio/video decoder and display engine 
provides HD (High Definition) video and audio output that may be provided to an 
HDTV display. 

25 The advanced modulation satellite receiver may be implemented as a single- 

chip digital satellite receiver supporting the decoder that operates in a manner in 
accordance with the ftmctionality and/or processing of at least some of the various 
aspects of the invention. The advanced modulation satellite receiver is operable to 
receive communication provided to it from a transmitter device that includes an 

30 encoder as well. 
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In addition, several of the following Figures describe particular embodiments 
that may be used to implement some of the various aspects of the mint- processing 
(min-dagger minus processing) that can be employed within LDPC decoding 
processing according to the invention. Several details of these various aspects are 
5 provided below. Initially, a general description of LDPC codes is provided. 

FIG. 16 is a diagram illustrating an embodiment of an LDPC (Low Density 
Parity Check) code bipartite graph. An LDPC code may be viewed as being a code 
having a binary parity check matrix such that nearly all of the elements of the matrix 
have values of zeros (e.g., the binary parity check matrix is sparse). For example, 
10 H = (hi j)ft^jjsj inay be viewed as being a parity check matrix of an LDPC code with 
block length N. If every column of the matrix has dv I's, and every row of the matrix 
has dc Ts, then this code is referred to as a (d^.d^j regular LDPC code. For example, 

a regular (4,72) LDPC code would be viewed as being a code whose binary parity 
check matrix would have 4 Ts in every column and 72 I's in every row. These 

15 regular LDPC codes were introduced in R. Gallager, Low-Density Parity-Check Codes ^ 
Cambridge, MA: MIT Press, 1963. 

A regular LDPC code can be represented as a bipartite graph by its parity check 
matrix with left side nodes representing variable of the code bits, and the right side 
nodes representing check equations. The bipartite graph of the code defined by H may 

20 be defined by N variable nodes and M check nodes. Every variable node of the N 
variable nodes has exactly dv edges connecting this node to one or more of the check 
nodes (within the M check nodes). This number of dv edges may be referred to as the 
degree of a variable node. Analogously, every check node of the M check nodes has 
exactly dc edges connecting this node to one or more of the variable nodes. This 

25 number of dc edges may be referred to as the degree of a check node. 

An edge between a variable node Vj and check node Cj may be defined by 
e = (i,j). However, on the other hand, given an edge e = (i, j), the nodes of the edge 
may alternatively be denoted as by e = (v(e)c(e)). Given a variable node Vj, one may 
define the set of edges emitting fi-om the node Vj by Ey(i) = {e|v(e) = i}. Given a 

30 check node C|, one may define the set of edges emitting from the node Cj by 
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Ec(j)= {e|c(e) = ]}. Continuing on, the derivative result will be |Ey(i)| = dy and 
|Ec(iJ = dc. 

An irregular LDPC code may also described using a bipartite graph. However, 
the degree of each set of nodes within an irregular LDPC code may be chosen 
5 according to some distribution. Therefore, for two different variable nodes, and 

Vj^ , of an irregular LDPC code, \E^{\^)\ may not equal to |Ey(i2)|. This relationship 

may also hold true for two check nodes. The concept of irregular LDPC codes was 
originally introduced within M. Lugy, M. Mitzenmacher, A. Shokrollahi, D. Spielman 
and V. Stemann, 'Tractical loss-resiUent codes," IEEE Trans. Inform, Theory, Vol. 47, 

10 pp. 569-584, Feb. 2001. 

In general, with a graph of an LDPC code, the parameters of an LDPC code can 
be defined by a degree of distribution, as described within M. Lugy, et al (referenced 
above) and also within T. J. Richardson and R. L. Urbanke, "The capacity of low- 
density parity-check code under message-passing decoding,'" IEEE Trans, Inform. 

15 Theory, Vol. 47, pp. 599-618, Feb. 2001. This distribution may be described as 
follows: 

Let represent the fraction of edges emanating from variable nodes of degree 
i and let pj represent the fraction of edges emanating fi-om check nodes of degree i. 
Then, a degree distribution pair (A.,p) is defined as follows: 

20 '^W = 2]^i^ "^ p(x)= J]pjX'"\ where and represent the maximal 

i^2 i=2 

degrees for variable nodes and check nodes, respectively. 

While many of the illustrative embodiments described herein utilize regular 
LDPC code examples, it is noted that the invention is also operable to accommodate 
both regular LDPC codes and irregular LDPC codes. 
25 The LLR (Log-Likelihood Ratio) decoding of LDPC codes may be described as 

follows: the probability that a bit within a received vector in fact has a value of 1 when 
a 1 -was actually transmitted is calculated. Similarly, the probability that a bit within a 
received vector in fact has a value of 0 when a 0 was actually transmitted is calculated. 
These probabilities are calculated using the LDPC code that is use to check the parity 
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p(yi|Vi 


= 0) 


p(yi|Vi 


= 1) 



of the received vector. The LLR is the logarithm of the ratio of these two calculated 
probabilities. This LLR will give a measure of the degree to which the communication 
channel over which a signal is transmitted may undesirably affect the bits within the 
vector. 

5 The LLR decoding of LDPC codes may be described mathematically as 

follows: 

Beginning with C = |v|v = (Vo,...,Vn.i),vH^ = oj being an LDPC code and 
viewing a received vector, V = (yo.-"iyN-i)> with the sent signal having the form of 
), then the metrics of the channel may be defined as 
10 p(yi|Vj =0),p(yi|Vi =1),i = 0,...,N-1. The LLR of a metric will then be defined as 
follows: 

■ Lmetric(i) = ln 

For every variable node Vj, its LLR information value will then be defined as 
follows: 

P(v,=l|y,) '■-'"^^'^^'"p(v,=i) 

Since the variable node, Vi, is in a codeword, then the value of the ratio of 

these, In^^^^^ — —, may be replaced by the following 
P(Vi =1) 

^^ p(v,=0.vH^:^0|y) ^ ^^ p(v,=0.vh;=0|y) 
P(Vi=1.vH^ = 0|y) p(Vi=1,vhj^=0|y) 

where Ev(i) is a set of edges starting with Vj as defined above. 
20 When performing the BP (Belief Propagation) decoding approach in this 

. p(Vi =0,vhi^ =0|y) 

context, then the value of In = — may be replaced by the following 

p(v-1.vh/=0|y) 

relationship 
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P ZVv(e)=0|y 



\^e6Ee(j)\{(iJ)} 



Lcheck(U) = ln 



f 



P ZVv(e)=1y 



l^e€Ee(j)\{(i.j)} 



J 



Lcheck(U) is called the EXT (extrinsic) information of the check node C| with 

respect to the edge (i, j). In addition, it is noted that e e E^.(j)\ {(i, j)} indicates all of the 

edges emitting from check node C| except for the edge that emits from the check node 

C| to the variable node Vj. Extrinsic information values may be viewed as those 

values that are calculated to assist in the generation of best estimates of actual bit 
values within a received vector. Also in a BP approach, then the extrinsic information 
of the variable node Vj with respect to the edge (i, j) may be defined as follows: 



The functionality of a BP LLR decoder that is operable to decode an LDPC 
code as described below within various embodiments. 

FIG. 17 is a functional block diagram illustrating an embodiment of LDPC 
(Low Density Parity Check) code LLR (Log-Likelihood Ratio) decoding functionality 
that is arranged according to the invention. The LLR decoding functionality includes a 
number of functional blocks that operate on a received signal (shown as Rx signal). 
The received signal is provided by an initialization functional block to establish the 
initial conditions of the decoding process, then to a check node processing functional 
block and on to a variable node processing functional block for determining the 
extrinsic information for the check and variable nodes, respectively, and finally to a 
variable bit estimation functional block where the actual best estimation of one or 
more bits within the received signal are made. 

The initialization functional block computes the LLR of the channel metric 
over which the received signal has been transmitted. The initialization involveis 
computing the LLR of the channel metric (e.g., L^gtri^.(i)). In addition, the 
initialization functional block includes setting the initial variable node extrinsic value 



Lvar(U)=L^etric(0+ El-check ('.k) 



(iJc)6E,(i)\{(IJ)} 
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(L"ar(®)) to ^® LLR of the channel metric (L^gtricC))- This may be expressed 
mathematically as follows: 

L'^g.Ce) = L^e^ric(v(e)) for all the edges e and n=0. 

The check node processing functional block involves identifying the set of all 
5 of the check node edges according to the bipartite graph shown and described above. 
This may be shown mathematically as follows: 

For every check node Cj,i = 0,...,M -1, we define the check node edges as 

Ec(i) = {eo ed,-i)- 

In addition, the check node processing functional block also performs 
10 computation of the check node extrinsic information value (L^chet^ (®j )) using the initial 
variable node extrinsic value ( L" a| (e^ ) ). 

The variable node processing functional block involves identifying the set of all 
variable node edges according to the bipartite graph shown and described above. 
This may be shown mathematically as follows: 
15 For every variable node VjJ = 0....,N-1, we define the variable node edges as 

E,{i) = {eo,...,e,^_,}. 

In addition, a variable node extrinsic information value is computed using an 
LLR of channel metric and a check node extrinsic information value. This may be 
shown mathematically as follows: 

20 Compute: K{\) = L^.^,{i)^'Z^^^^ 

Compute: Ll,,{e^^) = Ll^, -L^^.^Je^Xe^ e E,(i) 

In accordance with the iterative decoding described herein, multiple decoding 
iterations may be performed by feeding back the results provided by the variable node 
processing functional block to the check node processing functional block. 
25 At the last iteration, a best estimate of a variable bit contained within the 

received signal may be made by the variable bit estimation functional block. The best 
estimate is made using the variable L" (i). When L" (i) is greater than or equal to zero, 
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V: = 



then the best estimate of a variable bit is made as being a value of 0; when L" (i) is less 
than zero, then the best estimate of a variable bit is made as being a value of 1. 

0 L",(i)>0 
1. r,(i)<0 

Altematively, a reverse analysis may be performed if desired in certain 
embodiments. 

1 L",(i)>0 

0, r,(i)<o 

The prior art approaches of performing LDPC decoding typically prove to be 
very computationally intensive. The invention provides several embodiments that may 
significantly reduce the total number of operations that need be performed as well as 

10 the corresponding memory required to support those operations. This can result in a 
great deal of processing savings as well as speeding up of the decoding process. 
Moreover, given that the total number of processing operations may be reduced, a 
device having fewer functional blocks (e.g., and therefore occupying less area) may 
also be employed. The processing within the check node processing functional block 

15 shown and described above may be performed using any number of computational 
optimizations. 

The following description is used to show the basic computations that need to 

be performed to calculate the check node extrinsic information value that is used in 

decoding a variable bit within a received signal. 
20 The basic computation may be described as beginning with the random 

variables, v^,V2,...,Vk having values in {0,1} (zero or one) and with the probability 

Pj(0) and Pi(l),i = 1,2,...,k. The denotation of the logarithmic ratio of these 

probabilities is shown below: 

L(V|) = ln[p,(1)/p,(0)].l = 1.2.....k 
25 It may also be shown, as by the authors in J. Hagenauer, E. Offer and L. Papke, 

"Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. 

Theory y Vol. 42, No. 2, March 1996, pp. 429-445, that the extrinsic information value 

for a sum of random variables may be shown as follows: 
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1/ XI P(Vi+V2=1) 

L(v^ +V2) = ln^-^— ! 



= ln 



1 + exp(L(v,) + L(v2)) 



P(Vi + V2 = 0) exp(L(v, )) + exp(L(v2 )) 

Using this relationship, the following relationship may be made. 



= ln- 



( k 
Vi=1 





r 


"k-1 


\ 


= L 










\ 


- i«1 





EQl 



Continuing on with LDPC decoding, there are essentially two steps that are 
5 performed within each decoding iteration of an LDPC coded decoder. One step is 
using the bit information to update the edge information (e.g., a bit-to-check step: B2C 
step). The other step is using the check information to update the edge information 
(e.g., a check-to-bit step: C2B step). Within this description, the focus is on the B2C 
step, namely, the step involving using the bit information to update the edge 
10 information. 

This iterative decoding processing of LDPC codes may be viewed by 
considering a bit, b, that connotes the set of edges, 60,61, ...,e^ (or 6j,i = 0,...,m). 

By this, the LLR of the set of edges passed to the variable node processing functional 
block (e.g., the bit, b, node processing block in this instance) from the results of the 
15 C2B step (performed by the check node processing functional block) of the previous 
decoding iteration may be represented as follows: 
L^(eji = 0,...,m. 

Within the variable node processing functional block (which performs the B2C 
step), the bit information is used to update the edge information. This updated edge 
20 information, LbCeJ i = 0 m, of 6;, i = 0,...,m may be computed as follows: 



Lb(ei) = 



nsign(Lc(ei)) 



■4c(eoJ m(e,.,J.|L,(ei,,J.....^,(eJ) EQ 2 



This above computation of the updated edge information, Lb(ei), may be 
performed using the following function: 



l,exp(x) + exp(y) 



EQ3 
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10 



15 



20 



This function may be further simplified as follows: 

^ 1 + exp(|x| + |y|) ^ 



f(x.y) = sign(x)sign(y)ln 
where sign(x) = 



EQ4 



l^exp(|x|) + exp(|y|)^ 

f 1. x>0 
[-1, x<0' 

Since |x|,|y|>0, we have exp(|x|)(exp(]y|)-l)> (exp(|y|)-l), and therefore the 
following relationship may be made: 



In 



^ 1 + exp(|x| + |y|) 



>0 



EQ5 



^exp(|x|)+exp{|y|)^ 

By using the Equations 4 and 5 above, the following two relationships may be 



made. 



sign(f(x,y)) = sign(x)sign(y) 
|f(x.y)| = f(|x|.|y|) 

Continuing on, the following relationships may be achieved: 

f(x,y) = sign(x)sign(y)f(|x|.|y|) EQ 6 

To generalize this function to functions having more variable, the following 
relationship may be made: 

f(x„X2,...,x, ) = f(f(x, Xk_i ).Xk ) EQ 7 

In addition, the following relationships may be achieved as well: 



f (Xi Xk ) = |^ns'9"(^i )J%i|--|Xk|) 



EQ8 



The following two relationships may then be employed when performing the 
decoding of an LDPC code. 



r n 



sign(f(x„...,xj)= n^'9"(^i) ^ 



V i=1 



|f((x,....,xj| = f(|x,|,...,|x,|) 

A brief proof of the preceding relationship is shown below. In the earlier case, 
the value of k was 2. Continuing on, if we operate on the supposition that EQ 8 is in 
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10 



fact true when k = n -1 . If we use Equations 6 and 7, and by also using the following 
relationship: 

(f (Xi X J = (sign(f (x, x^., ) sign(x„ )f (|f (x, x„_, )|.|x„ |) 



" n "I r n 

nsign(Xi) f(f(|xi| |x„_,|.|x„|)= n^ignCx 

. 1=1 J L "=1 



i) 



%i|.-.|Xn|)l 



Now, the L function defined above within the EQ 1 may then be described by 
the relationship shown below. 



f k 



2vJ = f(L(v,).....LK)) = 

Vi=i ) 



nsign(L(Vi)) 



i=1 



f(|L(vJ|.....|L(vJ) EQ9 



A common calculation that is performed when decoding an LDPC signal 
includes the computation and approximation of the function: f(jx|,|y|). 

From the definition of / (I^I^IjI) , the following relationship may be made. 

f(|x|.|y|) = ln 



1 + exp(-(|x 


+|y|)) 


exp(- 


x|)4«xp(-|y|) 



f (|4|y|) = - "n(exp(-|x|) 4exp(-|y|)) + ln(l + exp(- \y\ -f|y|))) EQ 10 



f(|x|.|y|) = min(|x|.|y|)+ln 



1 + exp(-(|x| + |y|)) 



= min 



*i4|y|) 



1 + exp(-||x|-|y||) 

The right side of the last equation may be denoted by as the min** operator, the 
min** function, the processing performed by the min** operator, or more specifically 
shown as min* *(|x|,|y|). The min* function also is provided here for comparison to this 
min** function. 

15 For any real values x and y, the calculation of min* may be described as below. 

The min* calculation includes finding an actual minimmn and also a natural log base e 
(log^ = In ) correction factor. 

min * ( x,y) = -ln(e"'' + e"^ ) 

In general, we define min* (xi,...,Xn) = min* (min* (x^,...,x,^_Jxn). Using 
20 induction, one can prove the following relationship: 
min*(Xi,...,XN) = -ln(e"''^ +e'''^ + ... + e"''^) 
From the min* relationship shown above, we have 
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25 



min*(x.y) = 



= min(x.y)-ln(1 + e"'''"'l) 



|-ln(e''(1 + e''-y)). x<y 
i-ln(e-''(1 + e>'-'')). x>yj 

This equation may also be simplified as shown below: 

min * ( x.y) = min(x. y) - ln(1 + e"'""^' ) 

It is noted that the min** function also has some similarities to the min* 
function. For example, similar to the definition of min*, part of the min** function. 



shown as In 



1 + exp(-(|x| 


+|y|)) 


1+exp'(-||x| 


-|y||) 



, may be considered as a natural log base e (loQe = In) 



correction factor that only needs a ROM (Read Only Memory), or some other memory 
storage device, to store some possible values of that portion. For example, the 
inventors have implemented such logarithmic type correction factors using ROM and 
other memory storage techniques for many years. Even more recently, others have 
also tried to employ such memory storage techniques for their respective logarithmic 
correction factors; one relatively recent example of how such storage may be 
performed may be found in E. Eleftheriou, T. Mittelholzer and A. Dholakia, 
"Reduced-complexity decoding algorithm for low-density parity-check codes," lEE 
Electronic Letters, Vol. 37, pp. 102-104, Jan. 2001. 

Moreover, we denote min* *(Xi ) = min* *(min* *{{x^ x^. J, x J) 

Using this relationship, then the relationship of EQ 9 may be described as the 
following relationship: 



nsign(L(u,)) 



min**jL(vO| |L(v,|} 

In taking the first part of the right side of the second equation in EQ 10, the 
authors of J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block 
and convolutional codes," IEEE Trans. Inform. Theory, Vol. 42, No. 2 March 1996, 
pp. 429-445 had suggested to use the approximation f(|x|,|y|) « min(|x|,|y|). 

With this approximation, the EQ 9 may then be described as follows: 



nsign(L(Ui)) 

. i=1 



minjUvJl |L(v,|) 
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However, this proposed solution is a very significant compromise of the 
accuracy of the calculation. As a result of such a significant compromise in accuracy, 
a great loss in performance is undesirably realized using such an approach. A much 
better approximation that includes the appropriate logarithmic correction may be 
5 employed as follows: 

Approximate f(|x|,|y|) as follows: 

f (|x|,|y|) « min* (|4|y|) = min(|x|.|y|) - ln(l + e'll^H^" ) 

It is especially noted here that this approximation shown above does not result 
in any performance loss. This way, a simplification may be made in the operations 
10 performed without any performance loss thereby achieving a more efficient 
implementation. 

With this approximation, the relationship of the EQ 9 will then become 



f k 



Iv, = 
Vi-1 ) 



risign(L(Ui)) 



min*jL(vj| |L(v,|} 



The following description employs the various relationships described above in 
15 performing LDPC decoding. The application of the EQ 9 may be made to an LLR 
decoder. In doing so, the value of L(Vj) is replaced by L^'Kij) with respect to the 
edge (i,j). In doing so, then the extrinsic information value of the check node with 
respect to the edge (i, j), shown as Lp^gpi^ (i, j) , will become: 



l-checklU)-- 



eeEeliMU)} J 



EQ 11 



20 It is noted here that the fimction, f, in the above EQ 1 1 may appropriately be 

implemented as min* processing, min** processing, or minf processing. That is to 
say, the particular calculations employed to update these edges with respect to the 
check nodes, L"jjheck(U)> J^^Y be performed using any one of the various processing 
techniques described herein for the function, f . 

25 To update all of the edges emitted from a bit, b, (with m+1 edges), then a total 

number of nn(m-1 ) min* processing operations need to be performed. For example, 
m(m-1) operations of the processing of the min* operator (e.g., min* (x,y)) will need 
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to be performed. Performing such a large number of computations can prove to be 
very inefficient in implementation in hardware. For example, this approach may not 
be the most efficient from an implementation in hardware point of view since this 
significant number of operations can result in either increased latency or increased area 
5 of the device. In order to develop a more efficient, the min*- operator (or min*- 
processing) may be employed. The min*- processing operation is provided as follows: 
min*-(x,y) = min*(x,y)-ln(l-exp(-|x-y|)) EQ 12 

When breaking down the min* operation into min*+ and min*- (the inverse of 
min*+) operations, min* operation itself, defined above, is now renamed as being a 
10 min*+ operation. Furthermore, the following definition of the min*- operation may be 
shown on any real values x and y such that x<y as follows: 
min* -(x, y) = -ln(e"'' - e"^ ) 

Then, we have the min*- operator as shown above within EQ 12 and follows: 
min* -(x, y ) = min(x, y ) - ln(1 - e"'""'^' ). 
15 The complexity of this min*- operation is that of min*(2 element) operation. 

There is also a very useful property of the min*- operation when compared to 
the min*+ operation. As mentioned above, the min*- operation is an inverse of the 
min*+ operation. This operation may be shown below. Since e"^ +e"^ >B~^> we 
have - ln{e'"'' + e"^ ) < y , thus, min* +(x, y ) < y . Therefore, by employing the 
20 definitions of min*+ and min*-, the following relationship may be made as follows: 
min* -(min* +(x.y)y) = -ln(e'"^""'^"""^ - e'^ ) = -ln(e-^ ) = x 
This relationship and operation may be employed to provide for significantly 
reduced computationally complexity that performing straightforward min* or max* 
processing. Using the relationships introduced above, a min* processing fiinctional 
25 block that employs both min*- and min*+ operations may be employed. Altematively, 
by using analogous relationships corresponding to max* processing, a max* 
processing fimctional block that employs both max*- and max*+ operations may be 
employed. 

The relationships between the max*- and max*+ operations of max* are 
30 described below in light of the decoding processing to be performed herein. 
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Some of the similar terms between the definitions of min*(x,y) and 

max* (x,y), can also be seen when the two terms are compared together as follows: 

min* (x,y) = -ln(exp(- x)-i- exp(- y)) 
max* (x, y) = ln(exp(x)+ exp(y)) 

Using these similarities, the following relationship may be made between 
5 min* (x, y ) and max* (x, y) : 

min* (x,y)= - max* (- x-y). 

Using the min*- operator, the following decoding procedure can be carried out 
to update the edge information. 

1. usem min*(x,y) operators to compute: A = min*(jL^,(eo)|,...,|l-c(©m)|)j 

10 2. use 1 (one) min* (x,y) operator to compute: L5(ej) = min* -(A,|Lc(e^)|). 

Since the complexity of the min*- operator (e.g., min*(x,y)) is almost the 
same as that of the min* operator (e.g., min*+(x,y) or simply, min*(x,y)), then the 
total number of operations is equivalent to 2m+1 min*(x,y) operations. Therefore, 
this approach to decoding LDPC codes is faster or costs less area within a device than 

15 using prior art approaches. 

In addition to the decoding approach described above and within the 
corresponding figure, another possible approach to decoding LDPC coded signals is 
provided below and within the corresponding figures. 

FIG. 18 is a diagram illustrating an embodiment of LDPC (Low Density Parity 

20 Check) decoding fimctionality using bit metric according to the invention. To perform 
decoding of an LDPC coded signal having an m-bit signal sequence, the fimctionality 
of this diagram may be employed. After receiving the I, Q (In-phase, Quadrature) 
values of a signal at the symbol nodes, an m-bit symbol metric computer functional 
block calculates the corresponding symbol metrics. At the symbol nodes, these 

25 symbol metrics are then passed to a symbol node calculator functional block that uses 
these received symbol metrics to calculate the bit metrics corresponding to those 
symbols, these bit metrics are then passed to the bit nodes connected to the symbol 
nodes. 
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Thereafter, at the bit nodes, a bit node calculator functional block operates to 
compute the corresponding soft messages of the bits. Then, in accordance with 
iterative decoding processing, the bit node calculator functional block receives the 
edge messages from a check node operator functional block and updates the edge 
5 messages with the bit metrics received from the symbol node calculator functional 
block. These edge messages, after being updated, are then passed to the check node 
operator functional block. 

At the check nodes, the check node operator functional block then receives 
these edge messages sent from the bit nodes (from the bit node calculator functional 

10 block) and updates them accordingly. These updated edge messages are then passed 
back to the bit nodes (e.g., to the bit node calculator functional block) where the soft 
information of the bits is calculated using the bit metrics and the current iteration 
values of the edge messages. Thereafter, using this just calculated soft information of 
the bits (shown as the soft message), the bit node calculator functional block updates 

15 the edge messages using the previous values of the edge messages (from the just 
previous iteration) and the just calculated soft message. The iterative processing 
continues between the bit nodes and the check nodes according to the LDPC code 
bipartite graph that was employed to encode the signal that is being decoded. 

These iterative decoding processing steps, performed by the bit node calculator 

20 functional block and the check node operator functional block, are repeated a 
predetermined number of iterations (e.g., repeated n times, where n is selectable). 
Altematively, these iterative decoding processing steps are repeated until the 
syndromes of the LDPC code are all equal to zero (within a certain degree of 
precision). 

25 Soft output information is generated within the bit node calculator functional 

block during each of the decoding iterations. In this embodiment, this soft output may 
be provided to a hard limiter where hard decisions may be made, and that hard 
information may be provided to a syndrome calculator to determined whether the 
syndromes of the LDPC code are all equal to zero (within a certain degree of 

30 precision). That is to say, the syndrome calculator determines whether each sjmdrome 
associated with the LDPC code is substantially equal to zero as defined by some 
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predetermined degree of precision. For example, when a syndrome has a 
mathematically non-zero value that is less than some threshold as defined by the 
predetermined degree of precision, then that syndrome is deemed to be substantially 
equal to zero. When a syndrome has a mathematically non-zero value that is greater 
5 than the threshold as defined by the predetermined degree of precision, then that 
syndrome is deemed to be substantially not equal to zero. 

When the syndromes are not substantially equal to zero, the iterative decoding 
processing continues again by appropriately updating and passing the edge messages 
between the bit node calculator functional block and the check node operator 

10 functional block. 

After all of these iterative decoding processing steps have been performed, then 
the best estimates of the bits are output based on the bit soft information. In the 
approach of this embodiment, the bit metric values that are calculated by the symbol 
node calculator fimctional block are fixed values and used repeatedly in updating the 

15 bit node values. 

FIG. 19 is a diagram illustrating an alternative embodiment of LDPC decoding 
functionality using bit metric according to the invention (when performing n number 
of iterations). This embodiment shows how the iterative decoding processing may be 
performed when a predetermined number of decoding iterations, shown as n, is 

20 performed. If the number of decoding iterations is known beforehand, as in a 
predetermined number of decoding iterations embodiment, then the bit node calculator 
fimctional block may perform the updating of its corresponding edge messages using 
the bit metrics themselves (and not the soft information of the bits as shown in the 
previous embodiment and described above). This processing may be performed in all 

25 but the last decoding iteration (e.g., for iterations 1 through n-1). However, during the 
last iteration, the bit node calculator functional block calculated the soft information of 
the bits (shown as soft output). The soft output is then provided to a hard limiter 
where hard decisions may be made of the bits. The syndromes need not be calculated 
in this embodiment since only a predetermined number of decoding iterations are 

30 being performed. 
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When considering the beneficial performance enhancements provided by the 
strategic use of the mint the minf - operators, the min** operator (including being 
broken down into min**- and min**+) and the max** operator (including being 
broken down into max**- and max**+) are also provided here. 

The min** operator is provided below: 

min* * + (x, y) = min* *(x, y ) (as defined above) 



min** 



-(xy) = lnf ^^P("-(^-^y))-1 
|,exp(-y)-exp(-x) 



min* *(xi Xn_i) = min* * - (min* * + (x^ x^^Xn) 

The max** operator is provided below: 
10 max* * + (x. y) = min* * + (x, y) 

In addition, the following relationships are provided between the max*- 
operator (e.g., max* * - (x,y)) and the min*- operator (e.g., min* * - (x,y)). 

max* * - (x, y) = min* * ~ (x, y) = - max(- x -y ) - In ~ ^^P(~ y)) 

|^1-exp(-|x-y|jJ 

In addition, the following relationships are provided between the max* operator 
15 (e.g., max* (x,y)) and the max operator (e.g., max(x,y)). 

max* (x, y) = ln(exp(x) + exp(y)) = max(x, y) + ln(l + exp(- |x - y|)) 

When decoding LDPC coded signals, one of the greatest difficulties in 
implementing many of these various complex equations in hardware is that a 
significant number of calculations need to be made. This can result in either a very 

20 large-scale (relatively speaking) device needed to accommodate all of the calculations 
and/or a relatively long latency to provide the time to perform all of these complex 
calculations. A compromise is oftentimes made when implementing such decoders, in 
that, some approximations are made to ease the hardware implementation and also to 
provide for relatively faster operation. However, there can be many problems when 

25 making such approximations. 

One approach that can be made is to employ the min* operator to generate an 
approximation for the min** operator. However, this does not provide a very good 
approximation. Even when the min* operator is broken down into the min*+ and the 
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min*- operators, this simply does not provide very good precision when approximating 
the min** operator. Therefore, within whichever decoding approach is employed in a 
given decoder embodiment, there can be some problems associated with the min*- 
operator. The min* operator is not a good approximation of the min** operator, and 
5 the min*- operator is also not a very good approximation of the min** operator. 

Another problem can arise from the fact when operating in a radix system with 
finite precision. For example, the following relationship with respect to the min* 
operator holds true in mathematical theory, but it can fall apart within a radix system 
with finite precision. 
10 min*(jL,(eoJ |L,(eJ),e|L,(e.)| for any i€{0 m}. 

That is to say, some values of the absolute value of the updated edge 
information, shown here with respect to the check edges (e.g., L^;(e|)), may in fact be 

equal to the min* operator result of the absolute value of that updated edge 
information of with all of the other updated edge information results. That is to say, 

15 for some ie {O m}, the following relationship may in fact undesirably exist in a 

radix system with finite precision: 

min* (jL,(eo V-M|Le(e^^)= m(ei J . 

When this occurs in such a radix systeni with finite precision, it deems the 
min*- operator to be meaningless. 

20 The min* operator and the min*- operator are again provided here for such a 

comparison to see how the min*- operator may lose its significant in such a situation. 
Since the min*- operator, the minf operator, and the minf- operator all use the min* 
operator either directly or interveningly, the min* operator is yet again provided 
mathematically and shown graphically in the corresponding figure. 

25 FIG. 20A is a diagram illustrating an embodiment of processing of a min* 

(min-star) fimctional block in accordance with the invention. 

min * ( X, y) = min(x, y ) - ln(1 + e"'"""^' ) 

In this embodiment, the logarithmic correction factor, -ln(1 + e'''^~^' ), may be 
calculated in real time for any values provided as input for x and y. Other 
30 embodiments may be implemented such that a predetermined number of possible 
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values of the logarithmic correction factor, - ln(1 + e"'^'^' ), may be stored in some type 
of memory device for very fast retrieval. Given the fact that a decoder is implemented 
using finite precision (e.g. a particular number of bits in a digital hardware 
implementation), a predetermined number of possible values of the logarithmic 

5 correction factor, - ln(1 + e"''^"^' ), may be calculated beforehand and then stored within 
the memory device for very fast subsequent retrieval. 

FIG. 20B is a diagram illustrating an embodiment of processing of a min*- 
(min-star minus) functional block in accordance with the invention. 

min* -(x, y ) = min(x. y ) - ln(1 - e''''"^' ) . 
10 This embodiment is very analogous to the embodiment described above within 

the FIG. 20A. For example, in this embodiment, a different logarithmic correction 

factor, - ln(1 - e''^~^' ), may be calculated in real time for any values provided as input 
for X and y. Other embodiments may be implemented such that a predetermined 
number of possible values of this different logarithmic correction factor, 

15 -ln(1-e"''"''), may also be stored in some type of. memory device for very fast 
retrieval. Given the fact that a decoder is implemented using finite precision (e.g. a 
particular number of bits in a digital hardware implementation), a predetermined 
number of possible values of this different logarithmic correction factor, 

may be calculated beforehand and then stored within the memory 
20 device for very fast subsequent retrieval. 

FIG. 21 A is a diagram illustrating an alternative embodiment of processing of a 
min* (min-star) fiinctional block in accordance with the invention. This embodiment 
shows a particular embodiment where the predetermined number of possible values of 

the logarithmic correction factor, -ln(1 + e"''''^' ), may be stored in a LUT (Look-Up 
25 Table) for very fast retrieval when actually performing decoding processing. In one 
embodiment, the LUT is stored in a memory device such as a ROM (Read Only 
Memory). Clearly, other types of memory devices may include the LUT that stores the 
predetermined number of possible values of the logarithmic correction factor, 

- In(1 + e''''~^' ), without departing firom the scope and spirit of the invention. 
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FIG. 2 IB is a diagram illustrating an alternative embodiment of processing of a 
min*- (min-star minus) functional block in accordance with the invention. This 
embodiment is very analogous to the embodiment described above within the FIG. 
21 A. This embodiment shows a particular embodiment where the predetermined 
5 number of possible values of the different logarithmic . correction factor, 

-ln(1-e~'^~^'), may be stored in a LUT for very fast retrieval when actually 
performing decoding processing. Again, in one embodiment, the LUT is stored in a 
memory device such as a ROM. Clearly, other types of memory devices may include 
the LUT that stores the predetermined number of possible values of the different 

10 logarithmic correction factor, -ln(1-e**''*~^'), without departing from the scope and 
spirit of the invention. 

It is also noted that other various possible calculated values may also be stored 
in similar LUTs to allow for very fast retrieval thereof during the actual performance 
of the decoding processing thanks to the finite precision nature of an actual 
1 5 embodiment ' s implementation. 

Given that an actual decoder is implemented with a finite degree of precision 
(e.g., not with an infinite degree of precision), this can result in the meaningless case 
to occur with a relatively high degree of frequency. In fact, when decoding LDPC 
coded signals, this meaningless case occurs quite a lot within a system having finite 
20 precision (e.g., a radix system with finite precision), and this contributes to a 
significant loss in performance. 

A further description is provided below showing how this meaningless case 
may occur within a radix 2 system of finite precision. Initially, a radix 10 system is 
described to transition the reader to the radix 2 system. 
25 Usually, a real number, x, is represented in the radix 10 system as follows: 

n 



x = sign(x)Xn,10^+ET^ 

j=0 1=^ w 



EQ 13 



where sign(x)=1 if x>0-1, otherwise rij is a non-negative integer. 
However, in any physically realizable digital system, the radix 2 system is used (and 
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not the radix 10 system). In the radix 2 system, a real number, x, is represented as 
follows: 



X = sign(x 



(m « b . 

j=0 j=1 ^ 



EQ 14 



where bj is a binary number (e.g., either 0 or 1). An example is provided to 

show how a real number, -27.8125, may be represented according to this convention 
in the radix 2 system. 



-27.8125 = -( 2' +2' +2' +2° + + 

I, 2' 2' 2') 



EQ 15 



Moreover, in today's binary hardware implementations, this technology allows 
only a finite number of bits to be employed within any given calculation. In fact, as an 
10 example, to represent the real number, -27.8125, as shown above, in binary vector 
form, a decision must be made with respect to the total number of bits are to be used in 
a particular hardware implementation. 

As one example, a 10 bit system may be employed that uses the MSB (Most 
Significant Bit) as the sign bit (0 being positive, and 1 being negative), the next 5 bits 
15 representing the integer part, and the last 4 bits representing the fraction (or decimal) 
part of the number. Using this 10 bit system, the real number, -27.8125, may be 
represented in binary form as 1110111101. 

In general, consider I and F to be non-negative numbers. A radix 2 system of 
(|,F) precision may be defined as follows: 
20 1 . every bit has I + F + 1 bits. 

2. the MSB is a sign bit. 

3. the next I bits represent the integer part of the number. 

4. the next F bits represent the fi-actional (or decimal) part of the number. 
Therefore, if the binary number, b,b,_i . . . bob_^ . . . b^p , is in the radix 2 system of 

25 (l,F) precision, the representation of this number in the radix 10 system is as follows: 

^iJ, . F b 



V=o j=i ^ ) 



EQ 16 
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For example, if the binary number, 1 1 1 01 1 1 1 01 , in the radix 2 system of (5,4) 
precision in the radix 10 system would be -27.8125. 

However, in many applications, the precision achieved during any types of 
calculations is limited by the actual hardware implementation. Therefore, numbers 
5 with large precision have to be rounded to a given precision so that it can actual be 
implemented in a device. For example, in the radix 2 system of (5,2) precision, the 
real number, -27.8125, has to be rounded up the real number, -27.75, with binary 
representation of 11101111. 

In general, to round up a number, x, to the radix 2 system of (|,F) precision, the 
10 following operations need to be carried out: 



1 , compute X 



xx2''+- 



, where [a J is a floor function which takes the 



2. 

biggest integer that is less than or equal to a; 

2. if x > 2'^'' , then the round up number is 2'""^ - 1 ; 

3. if X < 2'^^ , then the round up number is - 2^^^ ; 

15 4. if - 2'^^ < X < 2^^^ , then the round up number is x ; 

In this description and disclosure, the round up number of x in the radix 2 
system of (I,F) precision is denoted by X(,p). Therefore, the following relationship 

may be made: 

-27.8125(52) = 1 1 101 1 1 1 = -27.75(52) EQ 17 

20 This example shows how the two numbers -27.8125 and -27.75 are in fact 

equal in the radix 2 system of (5,2) precision. This example very simply shows how, 
within finite precision systems (having a finite number of bits in a physical 
implementation), how various numbers can in fact be treated equally and subsequently 
result in later loss of precision. 

25 The new minf- (min-dagger minus) operator is presented in greater detail 

below with a meaningful approach to using it when decoding LDPC coded signals. 
The mint operator is a relatively good approximation of the min** operator. The 
min** operator that operates on 2 input values, x and y, is again provided below: 
If x,y >0, then 
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f 



1 + exp(x + y) 
exp(x)-f exp(y) 



min* *(x,y) = f(x.y) = ln 



>0. 



EQ 18 



7 



This may be referred to as min** processing of the inputs of x and y 
(alternatively: min-double-star processing)). The min** operator may also be referred 
to as the min-double-star operator. The mint operator is also provided here. 

FIG. 22A is a diagram illustrating an embodiment of processing of a mint 
(min-dagger) functional block in accordance with the invention. 

This new operator, depicted as the mint operator, or min-dagger operator 
(whose operation/processing may be also referred to as mint processing (or min- 
dagger processing)), is performed as follows: 



FIG. 22B is a diagram illustrating an embodiment of processing of a mint- 
(min-dagger minus) functional block in accordance with the invention. 

A new operator, depicted as the mint- operator, or min-dagger minus operator 
(whose operation/processing may be also referred to as mint- processing (or min- 
dagger minus processing)), is introduced as follows: 



This newly introduced mint- operator has the following property. 
mint- properties 

This newly introduced mint- operator may be used in a very meaningful 
approach with respect to decoding of LDPC coded signals. Before looking at the 
application of the mint- operator within the context of assisting in the various 
calculations to be performed within decoding of LDPC coded signals, several 
properties of the mint- operator, and the intervening calculations performed therein, 
are provided below with respect to various propositions and corollaries. 

Proposition 1 




EQ19 



and 



mint (xo,Xi,...,xJ= mint (mint (xo,Xi,...,Xk.JxJ. 



EQ 20 




EQ21 
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Let Xo,...,x,^ be non-negative numbers and A = min* {xo,...,Xk}. Then the 
following relationship holds true. 

mint-(A. Xj ) = mint {xq , .... X|.i . X|^i x J EQ 22 

for any i€{0,...,k}. 

5 The proof of this property may be easily seen based on the following 

relationship. 

min* -(A, Xj ) = min* {xq x^.^ . Xj^^ x^ } EQ 23 

Proposition 2 

Suppose yi,...,y^ are non-negative numbers. Let i,j € {l,...,m}, then the 
10 following property holds true. 

min* {yi.-.ym} = min* {min* (yi.yj)yk I k e {1 m}\ {i. j}} EQ 24 

The proof of the relationship provided above is shown below, 
min* {min* (y J , y J y , } I k € {1, . . . , m} \ {i, j} 

exp(- y J )+ exp(- y J+ J] exp(- y , ) 



15 



= -ln 



exp 

f m 



EQ 25 



= -ln 



Xexp(-yJ 

= min*{y, y,} 

Proposition 3 

Suppose yi,...,y^ are non-negative numbers. Then the following relationship 
holds true. 

. min* {y„. . . , y ^ } < min{y, y^ } EQ 26 

Moreover, if all of the values, yj, are integers in the radix 2 system of (|,F) 
precision, then the following relationship holds true. 
20 min*({y„....y^}(,P)J<min{y,,...,y^} EQ27 

The proof of the relationship provided above is shown below. 
For any two integers, ij e {1,. . .,nri} , the following relationship holds true. 

min*{yi.yj} = min{yj.yj^ln(l + exp(-|yi-yj|))<min{y.,yj EQ28 
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since the value, yj.y| >0, and the value, ln(l + exp(-|yj -yj))<0. With the 

conclusion and also considering the Proposition 2 presented above, the following 
conclusion may be made. 

min* {y,....,y^} = min* {min* {y, y^J.yJ 

<min{min*{y„...,y,.J.y^} ^^^9 

= min{min* {min* ({y , y 1 Y m-i ft V m } 

< min{min* {y 1 y m-2 1 y m-i . Y m } < • • • < min{y 1 V m } 

5 This relationship proves the first part of the Proposition. 

The value. A, may be denoted as follows: A = min* {yi,..Myni}{i,F)' Then EQ 
27 holds true if A < 0 . However, the case is considered now if A > 0 . It is assumed 
that there is an integer, I, such that I g {l,...,m} and such that yj < A. Based on this, 
the following relationship holds true. 
10 A-yi>2-^ EQ30 

since both A and yj are in the radix 2 system of (|,F) precision. On the other 
hand, by the very definition of (I,F) precision, the following relationship holds true.' 
min*{y,....,y,}>A-2-(^^^) EQ31 
By combining the EQ 30 and the EQ 31, the following relationship may be 

15 made. 

min * {y 1 y ^ } ^ A - 2'^''^'^ > y^ + 2"' - 2'^'^'^ >y, EQ 32 

which is actually a contradiction. Therefore, yj > A , for any integer, i, such 
that i € {1,. . . , m} ; Therefore, this proves the second part of the Proposition. 

The following corollary is the direct consequence of the above Proposition. 
20 Corollary 1 

Let Xq are non-negative numbers in the radix 2 system of (I,F) precision. 

If there is iejl k} such that Xj = min* {xo,...,Xk}(,p), then Xj = min{xo,...,Xk}. 

Using all of these various properties provided above with respect to various 
propositions and corollaries, the new mint- operator may be employed to perform 
25 some of the various calculations when decoding LDPC coded signals. 
Conclusion 
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Let Xo,...,x,^ are non-negative numbers in the radix 2 system of (|,F) precision 
with F>1. If there exists \q G{0,...,k} such that Xj^ = niin* {xo,...,x,^}(,p), then the 

number, Xj^, is in fact unique and the following relationship is true: 

\ =min{xo,....x,}. 

5 The proof of the relationship provided above is shown below. 

Denote A = min* {xo,...,x,,}(,p). If A<0, then none of the elements of 

{xo,...,Xk} is equal to A since all of the elements, Xj, are greater than or equal to zero 
(e.g., 0). The assumption is made that there is another value, i-, g {l,...,k}, with i-, Iq, 
such that A = X = X| . Denote B = min* {Xj | i ^ Iq , } . Then, 

10 min*{xo,...,xJ = min*{B,A,A} by Proposition 2 above, and. B > min* {xo,...,Xk} by 
Proposition 3 above. Thus, B> A-2"^''^^^ > A-1/4> A = ln(2). Therefore, the 
following relationship holds true. 

A < min* {xo,...,x,}+2-('"') = min* {B,min* {A.A}}+2"(^"') 

= min* {B, A - ln(2)} + 2-^""''^ < min{B, A - ln(2)} + 2-(''^') EQ 33 
< A - ln(2)+ 2"^ < A - 0.5 + 0.25 < A 

which is actually a contradiction. Therefore, the number, Xj^ , is in fact unique. 
15 The minimal property of the number, Xj^ , is the direct consequence of EQ 27 of the 
Proposition 3 above. 

The following corollary is the direct consequence of the above Conclusion. 
Corollary 2 

Let Xq,...,x,^ are non-negative numbers in the radix 2 system of (|,F) precision 

20 with F>1. Suppose x^=min{xo xJ. Then, for any Ig {0,...,k}\{m}, the 

relationship min* -[min* {xq , . . . , x^ }(,,p), X| J is always meaningful. 

Based on the various relationships presented above, a novel approach to 
decoding of LDPC coded signals is presented and described below. 
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FIG. 23 is a diagram illustrating an embodiment of all meaningful LDPC code 
decoding using minf - processing (B2C: bit-to-check step processing) according to the 
invention. 

The processing described here is in the context of the B2C decoding step. This 
5 may be viewed as being the decoding step that involves the bit-to-check decoding step, 
the functionality performed a bit calculator, or the variable node processing 
functionality as appropriately described above in the various embodiments. 
Step 1 

During this B2C decoding step, the edge messages, L^.(ej)i = 0,...,m (e.g., 

10 edge messages that have been updated, or initialized during first decoding iteration, 
with respect to the check nodes), are received from the initialization or the C2B 
decoding step (e.g., the check-to-bit decoding step, the check node processing 
functionality, or the functionality performed by a check node operator). Initially, the 
minimal absolute value of the edge messages, Vmin, is defined to be the edge message 

15 corresponding to the edge, Gq. This may be described mathematically as follows: 
Vmin = 11-0(^0)1 • Also, the minimal index (e.g., the index of the edge message having 
the minimal absolute value) is defined to be 0. This may be described mathematically 
as follows: l^^j^ = 0 . Lastly within the step 1 of decoding processing, the sign function 
of the initial edge message is defined to be the sign of the edge message corresponding 

20 to the edge, Bq. This may be described mathematically as follows: Sq = sign(Ljj(eo)). 
Step 2 

Continuing on during this B2C decoding step, the decoding processing operates 
by addressing all of the other edge messages besides the first one where m=0 (e.g., 
addresses all the other edge messages from i = 1,. ..,m). 
25 Step 2a 

When performing this decoding processing for all of these other edge 
messages, if the absolute value of a particular edge messages, Lp(ei), is less than or 

equal to the minimal absolute value of the edge messages, Vmin, then the minimal 
absolute value of that particular edge message, Vj, is now defined as being the new 
30 minimal absolute value of the edge messages, Vmin- This may be described 
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mathematically as follows: if |L^(ej)| < V^j^ , then let V^|„ = Vj =|Lc(ei)|, Also, the 
minimal index is updated. This may be described mathematically as follows: if 

lmin=i- 

However, if the absolute value of the particular edge messages, L^5(e|), is not 

5 less than or equal to the minimal absolute value of the edge messages, Vmin, then the 
minimal absolute value of the edge messages, Vmin, is not updated at all, and the 
decoding processing continues on with the next i until i = m. 
Step 2b 

If there are only 2 values to be considered (e.g., when i=1 and since the case for 
10 i=0 is already known), then the result of the min* processing of the absolute value of 
all of the edge messages except for the minimal one, shown as Mj, is simply set to the 
minimal absolute value of that particular edge message, Vj or Vi. This may be 
described mathematically as follows: Mj = Vj or = . 

However, if the decoding iteration is greater than the first iteration beyond 
15 initialization (e.g. i > 1), then min* processing is performed to generate the results of 
the min* processing of the absolute value of all of the edge messages except for the 
minimal one, Mj (e.g. for all of the edge messages except for Vmin). This may be 
described mathematically as follows: if i > 1 , then calculate Mj = min* {Mj^^, Vj}. 
Step 2c 

20 The decoding processing continues on by calculating the sign function of 

current edge message and multiplying it with the previous edge message. This 
calculation of the sign function of the current edge message and multiplying it with the 
sign function of the previous edge message may be described mathematically as 
follows: Sj =sign(^(ej))xSi_i. 

25 It is also noted this calculation of the sign function may be implemented in 

hardware using XOR logic functional blocks. For example, if the sign(L^(ei)) = +1 
(e.g., a positive sign output), then a value of 1 is assigned to the sign function. If the 
sign(L^.(ei)) = -1 (e.g., a negative sign output), then a value of 0 is assigned to the 
sign function. Altematively, the opposite convention may be used (e.g. 
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sign(Lc(ei))=+1 assigned to 0, and sign(Lc(ej)) = -1 assigned to 1). The calculation 

of the sign function of the current edge message may then be performed using logic 
functional blocks by the XOR operation with the sign function of the previous edge 
message, and when the final value of the sign function of the current edge message is 
5 determined in using these logic functional blocks, then that output value must be re- 
assigned back to being either +1 or -1 (depending on which assignment function was 
used earlier when transforming to the logic domain thereby allowing XOR logic 
functional block implementation). In doing this, multiplication may be avoided and 
replaced with the XOR operation thereby providing a savings in calculation 
10 complexity and also a savings in the associated hardware to perform such calculations.. 
Step 3 

Continuing on during this B2C decoding step, the decoding processing now 
calculates the min* result of the absolute value of all of the edge messages, A, that is 
calculated using the minimal absolute value of the edge messages, Vmin, and all of the 
15 earlier generated results of the min* processing of the absolute value of all of the edge 
messages except for the minimal one, shown as Mm below. This may be described 
mathematically as follows: A = min* {M^, , V^j^ } . 

Step 4 

Continuing on during this B2C decoding step, the assignment and calculation 

20 of the edge messages with respect to the bit nodes, L^^ (e; ), is performed. 

For the edge message indexed by the minimal index, Lj,(e,^jJ, this particular 

edge message is simply assigned to be the product of the sign function of all of the 
edge messages, Sm, times the sign function of that particular edge message indexed by 
the minimal index, sign(Lj,{e,^^J), times the min* result of the min* processing of the 

25 absolute value of all of the edge messages except for the minimal one, Mm, when this 
min* resuh is in fact greater than zero. Otherwise, when this min* result is not greater 
than zero, the edge message indexed by the minimal index, Lb(e,^. ), is ahematively 
assigned to be a value of zero. This may be described mathematically as follows: 




S,xsign(L,{e,^J)xM, M,>0 
0 otherwise ' 
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For all of the other edge messages (e.g. those edge messages that are not 
indexed by the minimal index, where i^tl^j^), those edge messages, Lb(ej), are 

actually computed using minf - processing during the iterative decoding processing of 
LDPC coded signal decoding. 
5 These edge messages are computed to be the product of the sign function of 

that particular edge message, sign(Lc(ej)), times the sign function of all of the edge 

messages, Sm, times the result of the minj- processing of the min* result of the 
absolute value of all of the edge messages, A, and the absolute value of that particular 
edge message, [L^; (ej )| . This may be described mathematically as follows: 

10 for i^U, L,(e^) = sign(L,(ei))xS,xmint-(A,|L,(ej^ 

It is noted that this decoding processing may be performed in a serial operation 
within a particular hardware implementation. If desired, the operations described 
within the step 4 above may altematively be performed in a parallel operation within a 
particular hardware implementation. 

15 In this disclosure, the various performance diagrams are described in the 

context of BER (Bit Error Rate) versus Eb/No (ratio of energy per bit Eb to the Spectral 
Noise Density No). This term Eb/No is the measure of SNR (Signal to Noise Ratio) for 
a digital conamunication system. When looking at these performance curves, the BER 
may be determined for any given Eb/No (or SNR) thereby providing a relatively 

20 concise representation of the performance of the decoding approach. 

FIG. 24 is a diagram illustrating an embodiment of performance comparison of: 
(1) min** processing, (2) minus only processing, and (3) all meaningful minf- 
processing of decoding LDPC (Low Density Parity Check) coded signals according to 
the invention. This comparative analysis, of these 3 different decoding approaches, is 

25 performed using a code rate 2/3 8 PSK (Phase Shift Key) LDPC code with a block size 
of 21600. It is noted that the min processing approach is also included here has a 
relatively large number of meaningless cases. Within this performance diagram, the 
disastrous effects can be seen when meaningless cases occur within the various 
calculations performed within the iterative decoding processing of LDPC coded 

30 signals. 
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As can be seen within this comparative performance diagram, for a variety of 
values of Eb/No (or SNR), the BER that may be achieved when employing all 
meaningful mint- processing very closely approaches the BER of the min** 
processing approach of decoding LDPC coded signals. Both the all meaningful minf- 
5 processing and the min** processing approach vastly out perform the min only 
processing approach. 

FIG. 25 is a diagram illustrating an embodiment of all meaningful LDPC code 
decoding using simplified approximation minf- processing (B2C step processing) 
according to the invention. 

10 This embodiment is a modification of the embodiment describe above with 

respect to the FIG. 23. This embodiment employs a simplified approximation of the 
all meaningful minf- processing approach described above while providing only 
slightly lower performance. Within this approach, the min* processing described 
above within the Step 2b and the Step 3 are slightly modified. If implemented well, 

15 this simplification can result in some hardware savings in a communication device 
employing this functionality. All of the other processing steps are the same as the 
embodiment described above with respect to the FIG. 23 except for the Step 2b and 
the Step 3. As such, only the Modified Step 2b and the Modified Step 3 are 
described below. 

20 Modified Step 2b 

If there are only 2 values to be considered (e.g., when i=1 and since the case for 
i=0 is already known), then the result of the min* processing of the absolute value of 
all of the edge messages except for the minimal one, shown as Mj, is simply set to the 
minimal absolute value of that particular edge message, Vj or Vi. This may be 

25 described mathematically as follows: Mj = Vj or = V-^ . 

However, if the decoding iteration is greater than the first iteration beyond 
initialization (e.g. i > 1), then min* processing is performed to generate the results of 
the min* processing of the absolute value of all of the edge messages except for the 
minimal one, Mj (e.g. for all of the edge messages except for Vmin). The modification 

30 from the previous Step 2b is that the absolute value of the resuh of the min* 
processing of the absolute value of all of the edge messages except for the minimal 
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one, shown as |M|_^| in the following equation, is employed instead of the value of 

simply, Mj. This ultimate result of min* processing, using the absolute value of , may 
then be described mathematically as follows: if i > 1 , then calculate 
Mj=min*jM,.,|.vJ. 

5 Modified Step 3 

Continuing on during this B2C decoding step, the decoding processing now 
calculates the min* result of the absolute value of all of the edge messages, A, that is 
calculated using the minimal absolute value of the edge messages, Vmin> and the 
absolute value of all of the earlier generated results of the min* processing of the 
10 absolute value of all of the edge messages except for the minimal one, |M^|. This 
modified calculation of A may be described mathematically as follows: 
A = min*jMj.V,J. 

FIG. 26 is a diagram illustrating an embodiment of performance comparison of: 
(1) all meaningful minj- processing, and (2) simplified approximation minf- 
15 processing of decoding LDPC (Low Density Parity Check) coded signals according to 
the invention. This comparative analysis, of these 2 different decoding approaches, is 
again performed using a code rate 2/3 8 PSK (Phase Shift Key) LDPC code with a 
block size of 2160. It can readily be seen that the simplified approximation minj- 
processing of decoding LDPC coded signals is a good approximation of the all 
20 meaningful minf - processing of decoding LDPC coded signals. 

While the performance of the simplified approximation minj- processing of 
decoding LDPC coded signals does provide a relatively good performance when 
compared to the all meaningful minf - processing of decoding LDPC coded signals, it 
is noted that some of the values obtained using the Modified Step 2b and the 
25 Modified Step 3 may not be the same as those values obtained using the Step 2b and 
the Step 3. An example is provided below to show how these values may in fact be 
slightly different. 

Example: 

Suppose m=10 and the values of the various edge messages with respect to the 
30 check nodes are provided as follows: 
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L,(eo)=2.L,(eJ = 8.L,(eJ = 4.L,(e3) = 5.L,(e,) = 3. L,(e5)=6.and 
L, (ee ) = 0.5. L, (e, ) = 7, L, (ee ) = 1 .3. L, (e^ ) = 0.75. L, (e,o ) = 0.6. 

The results are provided below using each of the all meaningful mint- 
processing of decoding LDPC coded signals and the simplified approximation minj- 
processing of decoding LDPC coded signals. 
5 All meaningful mint- processing of decoding LDPC coded signals 

Step 3 output A=-0.74865 

Then since min*-(A,|L^ (69)!) = -0.4481, the Step 4 outputs Lb(e9) = 0. 

Simplified approximation mint- processing of decoding LDPC coded signals 
For all of the Mj, 0 < i < 9 are positive, Mg = 0.04207 , = 6 , and V^q = 10 . 

10 However, M^q = min*(M9,Mio) = -0.41042. Then, according to the Modified Step 3, 

the following resuU is generated: A = min*(0.41 042, X6) = -0.23884. The Step 4 

then continues to compute the following: min* -(A, X9) = 0.2263 . Therefore, 

Ljj (69) = 0.2263 which is clearly different fi-om the value computed using the all 

meaningful mint- processing of decoding LDPC coded signals approach described 
15 above. 

FIG. 27 is a flowchart illustrating an embodiment of a method for performing 
updating edge messages with respect to bit nodes (B2C: bit-to-check step processing) 
according to the invention. The method described herein may also be performed 
within an appropriate functional block embodiment as implemented within any of the 
20 various commxmication devices and communication systems described above. 

With respect to the bit nodes, the method begins by receiving edge messages 
with respect to check nodes, (Lc(ei)) [where e=edge and i=edge label (index)], sent 
firom check node updating (e.g., the edge messages from the C2B step processing 
operations). The method also involves initializing the minimal absolute value of edge 
25 messages, Vmin, the minimal index, l^^jj, =0, and the sign function of first edge 
message, Sq =sign(L^(eo)). 

The method then involves decoding processing across all other edges (e.g., i=1 
to m). This involves appropriately defining (or letting) the current absolute value of 
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edge message, updating (or not updating, whichever is appropriate) the minimal 
absolute value of edge messages, and also appropriately updating the minimal index 
(when appropriate). 

The method here involves performing this decoding processing for all of these 
5 other edge messages. If the absolute value of a particular edge messages, L^j(ej), is 

less than or equal to the minimal absolute value of the edge messages, Vmin, then the 
method now defines the minimal absolute value of that particular edge message, Vj, as 
being the new minimal absolute value of the edge messages, Vmin. This may be 
described mathematically as follows: if |Lc(ei)|< V^j^, then let V^j^ =Vi =:|Lc(ej)|. 

10 Also, the method involves updating the minimal index. This may be described 
mathematically as follows: if 1^^ = i . 

However, if the absolute value of the particular edge messages, L^,(ej), is not 

less than or equal to the minimal absolute value of the edge messages, Vmin, then 
method does not update the minimal absolute value of the edge messages, Vmin, at all, 

15 and the decoding processing continues on with the next i until i = m. 

When there are only 2 values to be considered (e.g., when i=1 and since the 
case for i=0 is already known), then method sets the result of the min* processing of 
the absolute value of all of the edge messages except for the minimal one, shown as 
Mi, to the minimal absolute value of that particular edge message, Vj or Vi. This may 

20 be described mathematically as follows: Mj = Vj or = V^ . 

However, if the decoding iteration is greater than the first iteration beyond 
initialization (e.g. i>1), then the method employs min* processing to generate the 
results of the min* processing of the absolute value of all of the edge messages except 
for the minimal one, Mj (e.g. for all of the edge messages except for Vmin). This may 

25 be described mathematically as follows: if i>1, then calculate M| = min* {M|_^,V|}. 
The method then continues on by computing a sign function of a current edge message 
using a sign function of a previous edge message, as defined according the decoding 
processing. This calculation of all of the sign function of the current edge message, 
Sj, using the sign function of the previous edge message, Sj.-,, may be described 

30 mathematically as follows: Sj = sign(Lj. (Oj ))x Sj.-, . 
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The method then involves computing min* results of absolute values of all 
edge messages (including minimal edge message). The decoding processing calculates 
the min* result of the absolute value of all of the edge messages, A, that is calculated 
using the minimal absolute value of the edge messages, Vmin, and all of the earlier 
5 generated results of the min* processing of the absolute value of all of the edge 
messages except for the minimal one, shown as Mm below. This may be described 
mathematically as follows: A = min* {M^.V^i^}. 

The method then involves updating of the edge messages with respect to bit 
nodes, (Lb(ei)). This is implemented as a two part process that involves assigning and 
10 computing. The method involves assigning the minimal indexed edge messages with 
respect to bit nodes, Lu (e,^^ ) . 

For the edge message indexed by the minimal index, Lb(e,^. ), this particular 

edge message is simply assigned to be the product of the sign function of all of the 
edge messages, Sm, times the sign function of that particular edge message indexed by 
15 the minimal index, sign(Ljj(e,^^^ )), times the min* result of the min* processing of the 

absolute value of all of the edge messages except for the minimal one, Mm, when this 
min* result is in fact greater than zero. Otherwise, when this min* result is not greater 
than zero, the edge message indexed by the minimal index, Lb(e,^j^], is altematively 

assigned to be a value of zero. This may be described mathematically as follows: 

20 L(e )=JS-^^''9"(^c(euJ)><M. M,>0 

'"""^ \ 0 otherwise' 

For all of the other edge messages (e.g. those edge messages that are not 
indexed by the minimal index, where i^l^j^), those edge messages, Lj5(e|), are 

actually computed using minf - processing during the iterative decoding processing of 
LDPC coded signal decoding. 
25 These edge messages are computed to be the product of the sign function of * 

that particular edge message, sign(Ljj(ei)), times the sign function of all of the edge 
messages, Sm, times the result of the minj- processing of the min* result of the 



63 



DOCKET NO. BP3448 



absolute value of all of the edge messages, A, and the absolute value of that particular 
edge message, |Lc(ej)|. This may be described mathematically as follows: 

for i^Lin. U(ei)=sign(L,(ei))xS^xmint-(A.|L,(eJ). 

It is also noted that the methods described within the preceding figures may 
5 also be performed within any of the appropriate system and/or apparatus designs 
(communication systems, communication transmitters, communication receivers, 
communication transceivers, and/or functionality described therein) that are described 
above without departing from the scope and spirit of the invention. 

In view of the above detailed description of the invention and associated 
10 drawings, other modifications and variations will now become apparent. It should also 
be apparent that such other modifications and variations may be effected without 
departing from the spirit and scope of the invention. 
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